On External-Memory Planar Depth First Search.

Lars Arge Ulrich Meyer Laura Toma Norbert Zeh

Published in: WADS (2001)

Keyphrases

external memory
breadth first search
depth first search
main memory
memory space
memory efficient
data structure
block size
range queries
search tree
routing problem
random access
xpath queries
index structure
b tree
spanning tree
branch and bound
iterative deepening
databases
search algorithm