| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 427325 | Information Processing Letters | 2014 | 4 Pages |
Abstract
•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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Alexander Gilbers,