Login / Signup
Tree exploration with logarithmic memory.
Leszek Gasieniec
Andrzej Pelc
Tomasz Radzik
Xiaohui Zhang
Published in:
SODA (2007)
Keyphrases
</>
tree structure
linear space
memory usage
tree models
memory requirements
memory size
hash table
tree construction
decision trees
tree search
main memory
index structure
computational power
computing power
limited memory
data management
worst case
mobile robot
information retrieval