A constant-factor approximation algorithm for optimal terrain guarding.

Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell

Browse the full SODA paper archive.