Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419688 | Discrete Applied Mathematics | 2013 | 10 Pages |
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
Micha A. Perles, Horst Martini, Yaakov S. Kupitz,