کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
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
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1576–1585
نویسندگان
Micha A. Perles, Horst Martini, Yaakov S. Kupitz,