Computational Geometry · 2013 · 83 citations · 41 references
Natural SciencesMathematicsComputational GeometryGeometric ModelingGeometryConvex GeometryFinite GeometryGeometric ConstraintsGeometric OptimizationPlane IntersectionsRandomized Geometric AlgorithmsConvex Hull AlgorithmsGeometric SpannersRandomized Line Arrangement Algorithms
41
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Sunil Arya, David M. Mount, Nathan S. Netanyahu et al. · Journal of the ACM · 1998 · 2.3K citations · Full text
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
Marjorie Senechal, Atsuyuki Okabe, Barry Boots et al. · College Mathematics Journal · 1995 · 791 citations