English

Extremal antipodal polygons and polytopes

Metric Geometry 2013-01-29 v1 Computational Geometry Combinatorics

Abstract

Let SS be a set of 2n2n points on a circle such that for each point pSp \in S also its antipodal (mirrored with respect to the circle center) point pp' belongs to SS. A polygon PP of size nn is called \emph{antipodal} if it consists of precisely one point of each antipodal pair (p,p)(p,p') of SS. We provide a complete characterization of antipodal polygons which maximize (minimize, respectively) the area among all antipodal polygons of SS. 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}
}
R2 v1 2026-06-21T23:16:37.741Z