Constant-Round Spanners and Shortest Paths in Congested Clique and MPC.

Michal Dory Orr Fischer Seri Khoury Dean Leitersdorf

Published in: PODC (2021)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
traffic conditions
routing algorithm
optimal path
travel time
geodesic distance
path length
finding the shortest path
shortest distance
minimal surface
weighted graph
flow graph