Author:
Elbassioni Khaled,Krohn Erik,Matijević Domagoj,Mestre Julián,Ševerdija Domagoj
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference21 articles.
1. Ben-Moshe, B., Katz, M.J., Mitchell, J.S.B.: A constant-factor approximation algorithm for optimal 1.5D terrain guarding. SIAM J. Comput. 36(6), 1631–1647 (2007)
2. Berge, C.: Balanced matrices. Math. Program. 2, 19–31 (1972)
3. Brönnimann, H., Goodrich, M.T.: Almost optimal set covers in finite VC-dimension. Discrete Comput. Geom. 14(4), 463–479 (1995)
4. Chen, D.Z., Estivill-Castro, V., Urrutia, J.: Optimal guarding of polygons and monotone chains. In: Proceedings of the 7th Canadian Conference on Computational Geometry, pp. 133–138 (1995)
5. Clarkson, K.L., Varadarajan, K.R.: Improved approximation algorithms for geometric set cover. In: Proceedings of the 20th Symposium on Computational Geometry, pp. 135–141 (2005)
Cited by
23 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献