ABSTRACT

In this paper we consider the Minimum Vertex Guard problem for Thin grid n-ogons, which are a subclass of orthogonal polygons. As a step for the resolution of this general problem, we are going to study it for two subclasses of Thin grid n-ogons: the MIN-AREA and the SPIRAL grid n-ogons.