Isodiametric Problems for Polygons
The maximal area of a polygon with n = 2m edges and unit diameter is not known when m greater than or equal to 5, nor is the maximal perimeter of a convex polygon with n = 2m edges and unit diameter known when m greater than or equal to 4. We construct improved polygons in both problems, and show th...
Gespeichert in:
Veröffentlicht in: | Discrete & computational geometry 2006-09, Vol.36 (2), p.363-379 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The maximal area of a polygon with n = 2m edges and unit diameter is not known when m greater than or equal to 5, nor is the maximal perimeter of a convex polygon with n = 2m edges and unit diameter known when m greater than or equal to 4. We construct improved polygons in both problems, and show that the values we obtain cannot be improved for large n by more than c1/n3 in the area problem and c2/n5 in the perimeter problem, for certain constants c1 and c2. [PUBLICATION ABSTRACT] |
---|---|
ISSN: | 0179-5376 1432-0444 |
DOI: | 10.1007/s00454-006-1238-y |