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

Zvi Galil Oded Margalit

Published in: J. Comput. Syst. Sci. (1997)

Keyphrases

directed graph
weighted graph
undirected graph
small number
spanning tree
shortest path
multiscale
seed set
graphical models
graph databases
graph representation
fixed length
edge weights
image processing
spectral embedding