Retour

G-2009-85

A Note on Diameters of Point Sets

, , et

référence BibTeX

Relationships between the diameter of a set of n points in the plane at mutual distance at least one, the diameter of an equilateral n-gon and the radius of a circle including n unit disks are explored. Upper bounds on the minimal diameter of a point set at mutual distance at least one are presented for up to 30 points.

, 15 pages

Axe de recherche

Publication

A note on diameters of point sets
, , et
Optimization Letters, 4(4), 485–495, 2010 référence BibTeX