Self-Stabilizing Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Polynomial Steps.
Stéphane DevismesDavid IlcinkasColette JohnenPublished in: OPODIS (2016)
Keyphrases
- shortest path
- shortest path problem
- road network
- routing algorithm
- shortest path algorithm
- minimum spanning tree
- geodesic distance
- steiner tree
- weighted graph
- travel time
- path selection
- dijkstra algorithm
- path length
- tree structure
- flow graph
- minimal surface
- multicast tree
- optimal path
- index structure
- mobile robot
- information flow
- finding the shortest path