Approximation algorithms for terrain guarding
- 30 April 2002
- journal article
- research article
- Published by Elsevier in Information Processing Letters
- Vol. 82 (2) , 99-105
- https://doi.org/10.1016/s0020-0190(01)00255-1
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Approximation algorithms for combinatorial problemsPublished by Elsevier ,2007
- A threshold of ln n for approximating set coverJournal of the ACM, 1998
- Computing the shortest watchtower of a polyhedral terrain in O(nlogn) timeComputational Geometry, 1997
- Guarding polyhedral terrainsComputational Geometry, 1997
- Visibility algorithms on triangulated digital terrain modelsInternational Journal of Geographical Information Science, 1994
- Recent results in art galleries (geometry)Proceedings of the IEEE, 1992
- Computational complexity of art gallery problemsIEEE Transactions on Information Theory, 1986