The geometry of binary search trees.

Erik D. Demaine Dion Harmon John Iacono Daniel M. Kane Mihai Patrascu

Published in: SODA (2009)

Keyphrases

binary search trees
parallel algorithm
data structure
search tree
three dimensional
training data
kd trees
search algorithm
b tree
similarity measure
lower bound
test collection
geometric structure