Author:
Prahlad Narasimhan Kasthurirangan
Publisher
Springer International Publishing
Reference16 articles.
1. Agrawal, A., Kolay, S., Zehavi, M.: Parameter analysis for guarding terrains. In: Albers, S. (ed.) 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, Tórshavn, Faroe Islands, 22–24 June 2020. LIPIcs, vol. 162, pp. 4:1–4:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2020). https://doi.org/10.4230/LIPIcs.SWAT.2020.4
2. Ashok, P., Fomin, F.V., Kolay, S., Saurabh, S., Zehavi, M.: Exact algorithms for terrain guarding. ACM Trans. Algorithms 14(2), 25:1–25:20 (2018). https://doi.org/10.1145/3186897
3. 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). https://doi.org/10.1137/S0097539704446384
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, Quebec City, Quebec, Canada, August 1995, pp. 133–138. Carleton University, Ottawa, Canada (1995). http://www.cccg.ca/proceedings/1995/cccg1995_0022.pdf
5. Clarkson, K.L., Varadarajan, K.R.: Improved approximation algorithms for geometric set cover. Discret. Comput. Geom. 37(1), 43–58 (2007). https://doi.org/10.1007/s00454-006-1273-8
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献