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]
@inproceedings{Ben-MosheKM05,
title = {A constant-factor approximation algorithm for optimal terrain guarding},
author = {Boaz Ben-Moshe and Matthew J. Katz and Joseph S. B. Mitchell},
year = {2005},
doi = {10.1145/1070432.1070503},
url = {http://doi.acm.org/10.1145/1070432.1070503},
researchr = {https://researchr.org/publication/Ben-MosheKM05},
cites = {0},
citedby = {0},
pages = {515-524},
booktitle = {Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005},
publisher = {SIAM},
isbn = {0-89871-585-7},
}