Kinetic and dynamic data structures for closest pair and all nearest neighbors (2008)

by P K Agarwal, H Kaplan, M Sharir
Venue:ACM Trans. Algorithms