An o(n log n) algorithm for the allnearest.neighbors problem (1989)

by P M Vaidya
Venue:Discrete & Computational Geometry