On the Minimum Co-Operative Guard Problem

Jitender S. Deogun1, Suseela T. Sarasamma1
1Department of Computer Science & Engineering University of Nebraska-Lincoln Lincoln, Ne, 68588-0115

Abstract

In this paper, we study the minimum co-operative guards problem, a variation of the art gallery problem. First, we show that the minimum number of co-operative guards required for a \(k\)-spiral polygon is at most \(N_k\), the total number of reflex vertices in the \(k\)-spiral. Then, we classify \(2\)-spirals into seven different types based on their structure. Finally, we present a minimum co-operative guard placement algorithm for general
\(2\)-spirals.