Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs.

Aaron Bernstein

Published in: CoRR (2017)

Keyphrases

shortest path
shortest path problem
single source
weighted graph
road network
shortest path algorithm
graph partitioning
edge weights
path length
finding the shortest path
data structure
graph structure
multi source
geodesic distance