Amalia Duch, Vladimir Estivill-Castro, Conrado MartÃnez. Randomized K-Dimensional Binary Search Trees. In Kyung-Yong Chwa, Oscar H. Ibarra, editors, Algorithms and Computation, 9th International Symposium, ISAAC 98, Taejon, Korea, December 14-16, 1998, Proceedings. Volume 1533 of Lecture Notes in Computer Science, pages 199-208, Springer, 1998. [doi]
Abstract is missing.