Paper Info
Title
Guarding Orthogonal Art Galleries With Sliding Cameras
Abstract
We study the problem of guarding an orthogonal art gallery with security cameras sliding back and forth along straight tracks. We show that if only vertical (alternatively, horizontal) tracks are allowed, then a solution minimizing the number of tracks can be found in polynomial time, and if both orientations are allowed, then a 2-approximation can be found in polynomial time for x-monotone galleries.
Year
DOI
Venue
2011
10.1142/S0218195911003639
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
Keywords
DocType
Volume
Art-gallery, mobile guards, perfect graphs, orthogonal polygons, link distance
Journal
21
Issue
ISSN
Citations 
2
0218-1959
17
PageRank 
References 
Authors
0.90
7
2
Name
Order
Citations
PageRank
Matthew J. Katz1170.90
Gila Morgenstern2637.37