1 |
T. Erlebach and E. J. van Leeuwen, "Approximating geometric coverage problems," in Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms, San Francisco: CA, USA, pp. 1267-1276, 2008.
|
2 |
P. K. Agarwal and J. Pan, "Near-Linear Algorithms for Geometric Htting Sets and Set Covers," Discrete & Computational Geometry, vol. 63, pp. 460-482, Jan. 2020.
DOI
|
3 |
A. Biniaz, P. Liu, A. Maheshwari, and M. Smid, "Approximation algorithms for the unit disk cover problem in 2D and 3D," Computational Geometry, vol. 60, pp. 8-18, Jan. 2017.
DOI
|
4 |
C. Contardo and A. Hertz, "An exact algorithm for a class of geometric set cover problems," Discrete Applied Mathematics, vol. 300, pp. 25-35, Sep. 2021.
DOI
|
5 |
T. M. Chan and Q. He, "More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time," in Proceedings of the 37th International Symposium on Computational Geometry, Buffalo: NY, USA, pp. 25:1-25:14, 2021.
|
6 |
T. M. Chan and Q. He, "Faster approximation algorithms for geometric set cover," in Proceedings of the 36th International Symposium on Computational Geometry, Zurich: Switzerland, pp. 27:1-27:14, 2020.
|
7 |
N. Lev-Tov and D. Peleg, "Exact Algorithms and Approximation Schemes for Base Station Placement Problems," in Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, Turku: Finland, pp. 90-99, 2002.
|
8 |
D. Bergen, E. Eiben, R. Ganian, and I. Kanj, "On Covering Segments with Unit Intervals," in Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, Montpellier: France, pp. 13:1-13:17, 2020.
|
9 |
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed, Cambridge, MA: The MIT Press, 2009.
|
10 |
F. Kuhn, P. Rickenbach, R. Wattenhofer, E. Welzl, and A. Zollinger, "Interference in Cellular Networks: The Minimummembership set cover problem," in Proceedings of the 11th International Computing and Combinatorics Conference, Kunming: China, pp. 188-198, 2005.
|
11 |
S. C. Nandy, S. Pandit, and S. Roy, "Covering Points: Minimizing the Maximum Depth," in Proceedings of the 29th Canadian Conference on Computational Geomety, Ottawa: Ontario, Canada, pp. 37-42, 2017.
|