Characterization of Extremal Antipodal Polygons

Artículo de publicación ISILet S be a set of 2n points on a circle such that for each point p∈S also its antipodal (mirrored with respect to the circle center) point p′ belongs to S. A polygon P of size n is called antipodal if it consists of precisely one point of each antipodal pair (p,p′) of S. We provide a complete characterization of antipodal polygons which maximize (minimize, respectively) the area among all antipodal polygons of S. 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.The problems studied here were introduced and partially solved during a visit to the University of La Havana, Cuba. We thank the project COFLA: Computational analysis of the Flamenco music (FEDER P09-TIC-4840 and FEDER P12-TIC-1362) for posing us the basic problem studied in this pape