کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868476 | 1439978 | 2018 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Modem illumination of monotone polygons
ترجمه فارسی عنوان
روشنایی مودم از چند ضلعی های مونوت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For monotone orthogonal polygons with n vertices we show that for k=1 and for even k, every such polygon can be illuminated with ânâ22k+4âk-modems, while for odd kâ¥3, ânâ22k+6âk-modems are always sufficient. Further, by presenting according examples of monotone orthogonal polygons, we show that both bounds are tight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 68, March 2018, Pages 101-118
Journal: Computational Geometry - Volume 68, March 2018, Pages 101-118
نویسندگان
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber,