A Note on Diameters of Point Sets

, , , and

BibTeX reference

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

Research Axis


A note on diameters of point sets
, , , and
Optimization Letters, 4(4), 485–495, 2010 BibTeX reference