To search, Click below search items.


All Published Papers Search Service


Vertex Guards in a Subclass of Orthogonal Polygons


Ana Mafalda Martins, Ant?nio Leslie Bajuelos


Vol. 6  No. 9  pp. 102-108


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.


Computational Geometry, Art Gallery Problem and Theorem, Orthogonal polygons, Spiral polygons