External-memory depth-first search algorithm for solid grid graphs.
Jun-Ho HerR. S. RamakrishnaPublished in: Inf. Process. Lett. (2005)
Keyphrases
- search algorithm
- external memory
- memory efficient
- memory space
- main memory
- graph search
- search strategy
- data structure
- search tree
- iterative deepening
- branch and bound
- search space
- block size
- range queries
- disk storage
- xpath queries
- heuristic search
- search problems
- tree search
- algorithms require
- three dimensional
- game tree
- random access
- databases
- depth first search
- selection algorithm
- b tree
- image classification