کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427325 686488 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
VC-dimension of perimeter visibility domains
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
VC-dimension of perimeter visibility domains
چکیده انگلیسی


• We give an overview over the results concerning VC-dimension of range spaces defined by visibility.
• We examine the intersections of Visibility Domains on the Perimeter of a Simple Polygon.
• We obtain a new upper bound for the VC-dimension of Perimeter Visibility Domains.

We obtain an upper bound of 7 for the VC-dimension of Perimeter Visibility Domains in simple polygons.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 12, December 2014, Pages 696–699
نویسندگان
,