Deterministic Algorithms for Decremental Approximate Shortest Paths: Faster and Simpler.
Maximilian Probst GutenbergChristian Wulff-NilsenPublished in: CoRR (2020)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- sliding window
- path length
- finding the shortest path
- optimal path
- travel time
- strongly connected components
- minimum cost flow
- geodesic distance
- weighted graph
- optimal solution
- social networks
- minimal surface
- k nearest neighbor
- query processing