Login / Signup
All Pairs Almost Shortest Paths
Dorit Dor
Shay Halperin
Uri Zwick
Published in:
Electron. Colloquium Comput. Complex. (1997)
Keyphrases
</>
shortest path
shortest path problem
road network
shortest path algorithm
geodesic distance
routing algorithm
finding the shortest path
path length
travel time
minimum cost flow
shortest distance
pairwise
optimal path
flow graph
spatial networks
distance transformation
betweenness centrality