Symposium on Discrete Algorithms · 1995 · 152 citations · 14 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsDiscrete MathematicsApproximation AlgorithmsCombinatorial OptimizationNearest Neighbor SearchApproximation GuaranteesData ApproximationLocality-sensitive HashingNearest Neighbor Data StructuresRandomized Approximation Algorithms
14
Simple heuristics for unit disk graphs
Madhav Marathe, Heinz Breu, Harry B. Hunt et al. · Networks · 1995 · 494 citations
Large Cliques Elude the Metropolis Process
Mark Jerrum · Random Structures and Algorithms · 1992 · 326 citations