کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419688 683850 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the polygonal diameter (=  link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the polygonal diameter (=  link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1576–1585
نویسندگان
, , ,