Tree exploration with logarithmic memory.

Christoph Ambühl Leszek Gasieniec Andrzej Pelc Tomasz Radzik Xiaohui Zhang

Published in: ACM Trans. Algorithms (2011)

Keyphrases

linear space
tree structure
low memory
memory size
computing power
memory usage
tree structures
memory requirements
hierarchical structure
memory space
binary tree
worst case
tree models
r tree
main memory
database
index structure
limited memory
upper bound
lower bound