The Analysis of Multidimensional Searching in Quad-Trees.

Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson

Browse the full SODA paper archive.