An efficient k nearest neighbors searching algorithm for a query line

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 16.9K citations

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

Mathematical Programming, Engineering, Geometry +16

Combinatorial geometry

Choice Reviews Online · 1996 · 591 citations

Geometry Of Number, Mathematics Education, History Of Science +11

Optimal Point Location in a Monotone Subdivision

Herbert Edelsbrunner, Leonidas Guibas, Jorge Stolfi · SIAM Journal on Computing · 1986 · 501 citations

Mathematical Programming, Engineering, Computational Complexity +18

The discrepancy method: randomness and complexity

Choice Reviews Online · 2002 · 362 citations

Mathematical Programming, Computational Complexity Theory, Engineering +15