Publisher
Springer Science and Business Media LLC
Subject
Management Science and Operations Research,General Decision Sciences
Reference19 articles.
1. Ben-Moshe, B., Katz, M. J., & Mitchell, J. S. B. (2007). A constant-factor approximation algorithm for optimal 1.5D terrain guarding. SIAM Journal on Computing, 36(6), 1631–1647.
2. Bose, P., Shermer, T., Toussaint, G., & Zhu, B. (1997). Guarding polyhedral terrains. Computational Geometry, 7, 173–185.
3. Carrizosa, E., Hamacher, H. W., Klein, R., & Nickel, S. (2010). Solving nonconvex planar location problems by finite dominating sets. Journal of Global Optimization, 18, 195–210.
4. Chen, D.Z., Estivill-Castro, V., & Urrutia, J. (1995). Optimal guarding of polygons and monotone chains. In Proceedings of the 7th Annual Canadian Conference on Computational Geometry, Quebec City, QB, (pp. 133–138).
5. Clarkson, K. L., & Varadarajan, K. (2007). Improved approximation algorithms for geometric set cover. Discrete Computational Geometry, 37, 43–58.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献