Luc Devroye. Random Multivariate Search Trees. In Gábor Lugosi, Hans-Ulrich Simon, editors, Learning Theory, 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings. Volume 4005 of Lecture Notes in Computer Science, pages 1, Springer, 2006. [doi]