TY - JOUR
T1 - On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane
AU - Perles, Micha A.
AU - Martini, Horst
AU - Kupitz, Yaakov S.
PY - 2013/7
Y1 - 2013/7
N2 - 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.
AB - 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.
KW - Jordan exterior (interior)
KW - Jordan's curve theorem
KW - Jordan-Brouwer theorem
KW - Polygonal diameter (= link diameter)
KW - Raindrop proof
KW - Simple closed polygon
UR - http://www.scopus.com/inward/record.url?scp=84876417105&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2013.01.018
DO - 10.1016/j.dam.2013.01.018
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84876417105
SN - 0166-218X
VL - 161
SP - 1576
EP - 1585
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 10-11
ER -