Fully dynamic all pairs shortest paths with real edge weights.

Camil Demetrescu Giuseppe F. Italiano

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

Keyphrases

shortest path
edge weights
weighted graph
image processing
computer vision
bipartite graph
social networks