An optimal algorithm for closest pair maintenance (extended abstract). (1995)

by S N Bespamyatnikh
Venue:In Proc. 11th Annual Symposium on Computational Geometry,