Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs.
Greg BodwinMerav ParterPublished in: PODC (2021)
Keyphrases
- shortest path
- weighted graph
- edge weights
- finding the shortest path
- shortest path problem
- graph partitioning
- road network
- routing algorithm
- graph search
- optimal path
- minimum spanning tree
- shortest path algorithm
- path length
- strongly connected components
- path selection
- travel time
- dijkstra algorithm
- undirected graph
- minimal surface
- bipartite graph
- graph theory
- graph structure
- path queries
- geodesic distance