Swapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor.
Aleksej Di SalvoGuido ProiettiPublished in: SIROCCO (2004)
Keyphrases
- shortest path
- path length
- weighted graph
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- spanning tree
- edge weights
- tree structure
- shortest distance
- geodesic distance
- travel time
- optimal path
- edge detection
- flow graph
- finding the shortest path
- minimal surface
- index structure
- minimum length
- spatial networks
- dynamic programming
- moving objects