کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414701 681009 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Normal art galleries: Wall in – all in
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Normal art galleries: Wall in – all in
چکیده انگلیسی

We introduce the notion of a normal gallery, a gallery in which any configuration of guards that visually covers the walls necessarily covers the entire gallery. We show that any star gallery is normal and any gallery with at most two reflex corners is normal. A polynomial time algorithm is provided deciding if, for a given gallery and a finite set of positions within the gallery, there exists a configuration of guards in some of these positions that visually covers the walls, but not the entire gallery.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 1, January 2013, Pages 7–16
نویسندگان
,