Sciweavers

SODA
2000
ACM
95views Algorithms» more  SODA 2000»
14 years 2 months ago
On external memory graph traversal
We describe a new external memory data structure, the buffered repository tree, and use it to provide the first non-trivial external memory algorithm for directed breadth-first se...
Adam L. Buchsbaum, Michael H. Goldwasser, Suresh V...