All Pairs Shortest Distances for Graphs with Small Integer Length Edges.

Zvi Galil Oded Margalit

Published in: Inf. Comput. (1997)

Keyphrases

directed graph
undirected graph
spanning tree
weighted graph
small number
random walk
seed set
multiscale
graph theory
massive graphs
shortest path
floating point
graph theoretic
path length
maximum distance
real world graphs