Minimal diameter of certain sets in the plane (Q1279661)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal diameter of certain sets in the plane |
scientific article |
Statements
Minimal diameter of certain sets in the plane (English)
0 references
27 April 1999
0 references
The authors deal with the following question. Of all sets of \(n\) points in the plane such that the mutual distances are at least 1 what set has the minimum diameter \(D(n)\)? The following theorem answers the question for \(n=8\): The minimal diameter \(D(8)\) is \((2\sin(\pi/14))^{-1} = 2.246\dots.\) The minimal diameter is attained only if the convex hull of the points is a regular heptagon of sidelength 1.
0 references
geometrical extremum problem
0 references
minimal diameter
0 references
asymptotic behaviour
0 references
convex hull
0 references