Extremal convex polygons inscribed in a given convex polygon
Metric Geometry
2021-09-24 v3 Combinatorics
Abstract
A convex polygon is inscribed in a convex polygon if every side of contains at least one vertex of . We present algorithms for finding a minimum area and a minimum perimeter convex polygon inscribed in any given convex -gon in and time, respectively. We also investigate other variants of this problem.
Keywords
Cite
@article{arxiv.2101.03061,
title = {Extremal convex polygons inscribed in a given convex polygon},
author = {Csenge Lili Ködmön and Zsolt Lángi},
journal= {arXiv preprint arXiv:2101.03061},
year = {2021}
}
Comments
15 pages, 4 figures