Improved Dynamic Algorithms for Maintaining Approximate Shortest Paths Under Deletions.

Aaron Bernstein Liam Roditty

Published in: SODA (2011)

Keyphrases

shortest path
shortest path algorithm
minimum cost flow
optimization problems
road network
shortest path problem
video sequences
geodesic distance
optimal path
strongly connected components