Speeding Up Dynamic Shortest-Path Algorithms.

Luciana S. Buriol Mauricio G. C. Resende Mikkel Thorup

Published in: INFORMS J. Comput. (2008)

Keyphrases

shortest path
shortest path algorithm
road network
minimum cost flow
data structure
graph search
weighted graph
sensor networks
optimization problems
dynamic environments
distance transform