Login / Signup
Dynamic Approximate Shortest Paths and Beyond: Subquadratic and Worst-Case Update Time.
Jan van den Brand
Danupon Nanongkai
Published in:
CoRR (2019)
Keyphrases
</>
shortest path
worst case
shortest path algorithm
shortest path problem
road network
weighted graph
flow graph
lower bound
upper bound
geodesic distance
path length
travel time
minimum cost flow
spatial networks
dynamic environments
strongly connected components
finding the shortest path