Discrete & Computational Geometry · 1986 · 63 citations · 10 references
ComputingComputer ScienceMathematicsAlgorithmsData StructuresSet TheoryApproximation AlgorithmsBranch And BoundMetaheuristic OptimizationNearest Neighbor SearchRange SearchingSearching AlgorithmsHalf-space Range SearchingHalfspace Range SearchingRandomized Half-space Range SearchingRange Searching Lower BoundsSet Cover Approximation
10
Decomposable searching problems
Jon Bentley · Information Processing Letters · 1979 · 345 citations · Full text
On k-Nearest Neighbor Voronoi Diagrams in the Plane
Der-Tsai Lee · IEEE Transactions on Computers · 1982 · 323 citations
The power of geometric duality
Bernard Chazelle, Leo J. Guibas, D. T. Lee · 1983 · 71 citations