Detecting Disjoint Shortest Paths in Linear Time and More.

Shyan Akmal Virginia Vassilevska Williams Nicole Wein

Published in: CoRR (2024)

Keyphrases

shortest path
shortest path algorithm
minimum length
road network
shortest path problem
weighted graph
path length
routing algorithm
travel time
optimal path
finding the shortest path
spatial networks
pairwise
flow graph
minimum cost flow
objective function
geodesic distance
worst case