کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10327392 | 681023 | 2013 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A tight bound for point guards in piecewise convex art galleries
ترجمه فارسی عنوان
یک محدوده تنگ برای نگهبانان نقطه در گالری های هنری محدب قطعه ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گالری هنر، دید، اسپیلینگون،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider the problem of guarding curvilinear art galleries. A Jordan arc a joining two points, p and q, in the plane is called a convex arc if the closed curve obtained by joining a with the line segment pq encloses a convex set. A piecewise convex art gallery A with n vertices is a simply connected region in the plane whose boundary consists of n convex arcs where A lies on the convex side of each arc. We show that ân2â point guards are always sufficient and sometimes necessary to guard a piecewise convex art gallery with n vertices. We also give a shorter proof for the sufficiency of â2n3â vertex guards, for n⩾2, which was first derived by Karavelas et al.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 8, October 2013, Pages 945-958
Journal: Computational Geometry - Volume 46, Issue 8, October 2013, Pages 945-958
نویسندگان
Javier Cano, Csaba D. Tóth, Jorge Urrutia,