Worst-Case Analysis for Region and Partial Region Searches in Multidimensional Binary Search Trees and Balanced Quad Trees.

D. T. Lee C. K. Wong Worst-Case Analysis for Region and Partial Region Searches in Multidimensional Binary Search Trees and Balanced Quad Trees. 23-29 1977 9 Acta Inf. db/journals/acta/acta9.html#LeeW77