External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs.

Lars Arge Ulrich Meyer Laura Toma

Published in: ICALP (2004)

Keyphrases

external memory
memory efficient
computational complexity
algorithms require
data structure
nearest neighbor
high quality
data model
data warehouse
sparse representation