Discrete & Computational Geometry · 2010 · 207 citations · 22 references
Natural SciencesComputer ScienceMathematicsGeometryOptimizationSet TheoryApproximation AlgorithmsGeometric OptimizationRandomized Geometric AlgorithmsParameterized Algorithms For Hitting SetSet Covering Problem
22
ɛ-nets and simplex range queries
David Haussler, Emo Welzl · Discrete & Computational Geometry · 1987 · 731 citations · Full text
Choice Reviews Online · 1996 · 596 citations
A local search approximation algorithm for k-means clustering
Tapas Kanungo, David M. Mount, Nathan S. Netanyahu et al. · 2002 · 500 citations