Reduced Memory Space for Multi-Dimensional Search Trees (Extended Abstract).
Dan E. WillardPublished in: STACS (1985)
Keyphrases
- extended abstract
- memory space
- search tree
- multi dimensional
- search algorithm
- search space
- memory requirements
- limited memory
- external memory
- branch and bound algorithm
- b tree
- tree search
- branching factor
- range queries
- high efficiency
- memory size
- sat solvers
- index structure
- binary search trees
- data structure
- r tree
- constraint satisfaction problems
- relational databases