Space-efficient finger search on degree-balanced search trees.

Guy E. Blelloch Bruce M. Maggs Shan Leung Maverick Woo

Published in: SODA (2003)

Keyphrases

space efficient
search tree
search algorithm
search space
branching factor
b tree
symmetry breaking
tree search
suffix array
linear space
sliding window
kd tree
data structure
data streams
search methods
evaluation function
branch and bound algorithm
range sum queries
learning algorithm
data sources
decision trees