Affordable Access

Publisher Website

On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane

Authors
Journal
Discrete Applied Mathematics
0166-218X
Publisher
Elsevier
Volume
161
Identifiers
DOI: 10.1016/j.dam.2013.01.018
Keywords
  • Jordan–Brouwer Theorem
  • Jordan Exterior (Interior)
  • Jordan’S Curve Theorem
  • Polygonal Diameter (= Link Diameter)
  • Raindrop Proof
  • Simple Closed Polygon

Abstract

Abstract We give a tight upper bound for the polygonal diameter (a.k.a. link diameter) of the interior, resp. exterior, of a simple n-gon, n≥3, in the plane as a function of n, and describe ann-gon (n≥3) for which both upper bounds (for the interior and for the exterior) are attained simultaneously.

There are no comments yet on this publication. Be the first to share your thoughts.