Login / Signup
Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work.
Michael Elkin
Shaked Matar
Published in:
CoRR (2020)
Keyphrases
</>
shortest path
shortest path algorithm
shortest path problem
linear functions
road network
weighted graph
parallel algorithm
optimal path
path length
minimal surface
finding the shortest path
geodesic distance
minimum cost flow
spatial networks
shortest distance