Login / Signup
Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates: New Algorithms and Experiments.
Annalisa D'Andrea
Mattia D'Emidio
Daniele Frigioni
Stefano Leucci
Guido Proietti
Published in:
ACM J. Exp. Algorithmics (2015)
Keyphrases
</>
shortest path
shortest path algorithm
minimum spanning tree
shortest path problem
data structure
road network
path length
social networks
optimization problems
strongly connected components
optimal solution
dynamic environments
path selection
steiner tree
minimum cost flow
reverse nearest neighbor