Tree exploration with little memory.
Krzysztof DiksPierre FraigniaudEvangelos KranakisAndrzej PelcPublished in: SODA (2002)
Keyphrases
- tree structure
- memory size
- computing power
- memory usage
- memory requirements
- main memory
- tree models
- cache conscious
- pattern matching
- index structure
- low memory
- hash table
- linear space
- external memory
- limited memory
- tree patterns
- memory space
- information visualization
- tree structures
- database
- computational power
- search strategies
- r tree
- hierarchical structure
- information processing
- data structure
- search engine