Faster Distributed Shortest Path Approximations via Shortcuts.

Bernhard Haeupler Jason Li

Published in: CoRR (2018)

Keyphrases

shortest path
shortest path problem
road network
routing algorithm
shortest path algorithm
path length
weighted graph
flow graph
dijkstra algorithm
bipartite graph
travel time
geodesic distance
peer to peer
shortest distance
optimal path
finding the shortest path
path selection
memory efficient
dynamic environments