Randomized Data Structures for the Dynamic Closest-Pair Problem

Mordecai J. Golin, Rajeev Raman, Christian Schwarz, Michiel H. M. Smid. Randomized Data Structures for the Dynamic Closest-Pair Problem. SIAM Journal on Computing, 27(4):1036-1072, 1998. [doi]

Abstract

Abstract is missing.