Experimental analysis of dynamic all pairs shortest path algorithms.

Camil Demetrescu Giuseppe F. Italiano

Published in: ACM Trans. Algorithms (2006)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
graph theory
social networks
road network
minimum cost flow
reverse nearest neighbor
data structure
video sequences
optimization problems
path selection