To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
Vertex Guards in a Subclass of Orthogonal Polygons |
|
Author |
Ana Mafalda Martins, Ant?nio Leslie Bajuelos |
| Citation |
Vol. 6 No. 9 pp. 102-108 |
|
Abstract |
We call grid n-ogon each n-vertex orthogonal simple polygon, with no collinear edges, that may be placed in a unit square grid. In this paper we consider the Minimum Vertex Guard problem for this class of orthogonal polygons. As a step for the resolution of this general problem, we are going to study it for an interesting subclass of grid n-ogons: the SPIRAL grid n-ogons, which are the grid n-ogons whose boundary can be divided into a reflex chain and a convex chain. |
|
Keywords |
Computational Geometry, Art Gallery Problem and Theorem, Orthogonal polygons, Spiral polygons |
|
URL |
