Concepedia
Journal of Discrete Algorithms · 2015 · 37 citations · 11 references
ComputingComputer ScienceComputational GeometryTopologyCovering SpacesCovering ProblemsSet Cover ProblemUnit Disk Graphs
11
Approximation schemes for covering and packing problems in image processing and VLSI
Dorit S. Hochbaum, Wolfgang Maass · Journal of the ACM · 1985 · 750 citations · Full text
Computing, Computer Science, Algorithms +14
Optimal packing and covering in the plane are NP-complete
Robert J. Fowler, Michael S. Paterson, Steven L. Tanimoto · Information Processing Letters · 1981 · 723 citations
Natural Sciences, Computer Science, Mathematics +12
Almost optimal set covers in finite VC-dimension
Hervé Brönnimann, Michael T. Goodrich · Discrete & Computational Geometry · 1995 · 451 citations · Full text
Exact and Approximation Algorithms for Clustering
Pankaj K. Agarwal, Cecilia M. Procopiuc · Algorithmica · 2002 · 246 citations
Computing, Computer Science, Mathematics +7
Improved Results on Geometric Hitting Set Problems
Nabil H. Mustafa, Saurabh Ray · Discrete & Computational Geometry · 2010 · 207 citations · Full text
Natural Sciences, Computer Science, Mathematics +8