Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time.

Ran Duan Hanlin Ren

Published in: ICALP (2018)

Keyphrases

shortest path
shortest path problem
road network
shortest path algorithm
routing algorithm
travel time
optimal path
dijkstra algorithm
path length
geodesic distance
minimal surface
shortest distance
path queries
flow graph
strongly connected components