An optimal algorithm for the all-nearest-neighbors problem (1986)

by P M Vaidya
Venue:In Proc. 27th IEEE FOCS