A Dynamic Shortest Paths Toolbox: Low-Congestion Vertex Sparsifiers and Their Applications.

Rasmus Kyng Simon Meierhans Maximilian Probst Gutenberg

Published in: STOC (2024)

Keyphrases

shortest path
travel time
road network
shortest path algorithm
betweenness centrality
minimum length
geodesic distance
shortest path problem
weighted graph
edge weights
shortest distance
dynamic environments
spatial networks
path length
routing algorithm
minimal surface
optimal path
dynamic routing
urban areas