Kapoor, Sanjiv Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kapoor, S., & Smid, M. (1996). New Techniques for Exact and Approximate Dynamic Closest-point Problems. SIAM Journal on Computing, 25(4), 775-796. doi:10.1137/S0097539793259458.