A note on diameters of point sets

作者：Audet Charles^*; Fournier Xavier; Hansen Pierre; Messine Frederic

来源：Optimization Letters, 2010, 4(4): 585-595.

DOI：10.1007/s11590-010-0185-y

• Point set
• Diameter
• Circle packing
• Disk packing

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.

• 出版日期2010-11