Extremal antipodal polygons and polytopes
Metric Geometry
2013-01-29 v1 Computational Geometry
Combinatorics
Abstract
Let be a set of points on a circle such that for each point also its antipodal (mirrored with respect to the circle center) point belongs to . A polygon of size is called \emph{antipodal} if it consists of precisely one point of each antipodal pair of . We provide a complete characterization of antipodal polygons which maximize (minimize, respectively) the area among all antipodal polygons of . Based on this characterization, a simple linear time algorithm is presented for computing extremal antipodal polygons. Moreover, for the generalization of antipodal polygons to higher dimensions we show that a similar characterization does not exist.
Keywords
Cite
@article{arxiv.1301.6667,
title = {Extremal antipodal polygons and polytopes},
author = {O. Aichholzer and L. E. Caraballo and J. M. Díaz-Báñez and R. Fabila-Monroy and C. Ochoa and P. Nigsch},
journal= {arXiv preprint arXiv:1301.6667},
year = {2013}
}