A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and their Applications.
Rasmus KyngSimon MeierhansMaximilian Probst GutenbergPublished in: CoRR (2023)
Keyphrases
- shortest path
- shortest path problem
- travel time
- shortest path algorithm
- finding the shortest path
- road network
- routing algorithm
- edge weights
- minimum length
- betweenness centrality
- path length
- flow graph
- minimal surface
- dynamic environments
- shortest distance
- traffic congestion
- optimal path
- weighted graph
- moving objects
- shortest path routing