Article ID Journal Published Year Pages File Type
419688 Discrete Applied Mathematics 2013 10 Pages PDF
Abstract

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

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,