Minimal diameter of certain sets in the plane (Q1279661): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1006/jcta.1998.2889 / rank | |||
Property / DOI | |||
Property / DOI: 10.1006/JCTA.1998.2889 / rank | |||
Normal rank |
Latest revision as of 17:22, 10 December 2024
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