Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks.
Gianlorenzo D'AngeloMattia D'EmidioDaniele FrigioniDaniele RomanoPublished in: MedAlg (2012)
Keyphrases
- shortest path
- dynamic networks
- spatial networks
- shortest path algorithm
- road network
- network structure
- dynamic behavior
- geodesic distance
- network analysis
- optimal path
- finding the shortest path
- travel time
- temporal evolution
- flow graph
- minimum cost flow
- real world networks
- minimal surface
- weighted graph
- temporal information
- betweenness centrality