Dynamically Maintaining Shortest Path Trees under Batches of Updates.
Annalisa D'AndreaMattia D'EmidioDaniele FrigioniStefano LeucciGuido ProiettiPublished in: SIROCCO (2013)
Keyphrases
- shortest path
- steiner tree
- shortest path problem
- road network
- path length
- routing algorithm
- shortest path algorithm
- travel time
- shortest distance
- tree structure
- edge weights
- optimal path
- relational databases
- flow graph
- path selection
- multicast tree
- finding the shortest path
- dijkstra algorithm
- minimal surface
- energy consumption
- geodesic distance
- weighted graph