Randomized Data Structures for the Dynamic Closest-Pair Problem.

Mordecai J. Golin, Rajeev Raman, Christian Schwarz, Michiel H. M. Smid

Browse the full SODA paper archive.