Article ID: | iaor19972109 |
Country: | United States |
Volume: | 9 |
Issue: | 1 |
Start Page Number: | 100 |
End Page Number: | 110 |
Publication Date: | Jan 1997 |
Journal: | INFORMS Journal On Computing |
Authors: | Chandrasekaran R., Chandru V., Bhadury J., Maheshwari A. |
Keywords: | art gallery problem |
In this article, the authors study a class of Art Gallery problems that are defined on a pair of convex nested polygons. Polynomial time algorithms are presented for all these problems, by reducing them to the Circle Covering problem, or by relating them to the Minimal Nested Polygon problem. Then it is shown that these problems can also be solved in polynomial time by formulating them as Integer Programs with the