An external-memory depth-first search algorithm for general grid graphs.

Jun-Ho Her R. S. Ramakrishna

Published in: Theor. Comput. Sci. (2007)

Keyphrases

search algorithm
external memory
memory efficient
branch and bound
search space
graph search
heuristic search
main memory
search strategy
search tree
memory space
computer vision
data structure
lower bound
algorithms require
database
iterative deepening