Groupe d’études et de recherche en analyse des décisions


A Note on Diameters of Point Sets

, , et

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