On the polygonal diameter of the interior, resp. exterior, of a simple closed polygon in the plane
Yaakov S. Kupitz, Horst Martini, Micha A. Perles

TL;DR
This paper establishes the exact maximum polygonal diameter for the interior and exterior of any simple polygon with n sides in the plane, providing tight bounds and specific examples where these bounds are achieved.
Contribution
It presents the first tight upper bounds on the polygonal diameter of both the interior and exterior of simple polygons, along with examples attaining these bounds simultaneously.
Findings
Derived tight upper bounds for polygonal diameters.
Constructed polygons that achieve these bounds.
Provided a comprehensive analysis of polygonal diameters.
Abstract
We give a tight upper bound on the polygonal diameter of the interior, resp. exterior, of a simple -gon, , in the plane as a function of , and describe an -gon for which both upper bounds (for the interior and the exterior) are attained \emph{simultaneously}.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Mathematics and Applications · Point processes and geometric inequalities
