کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6868476 1439978 2018 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modem illumination of monotone polygons
ترجمه فارسی عنوان
روشنایی مودم از چند ضلعی های مونوت
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , , , ,