A constant-factor approximation algorithm for optimal terrain guarding

Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell. A constant-factor approximation algorithm for optimal terrain guarding. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005. pages 515-524, SIAM, 2005. [doi]

Authors

Boaz Ben-Moshe

This author has not been identified. Look up 'Boaz Ben-Moshe' in Google

Matthew J. Katz

This author has not been identified. Look up 'Matthew J. Katz' in Google

Joseph S. B. Mitchell

This author has not been identified. Look up 'Joseph S. B. Mitchell' in Google