-Link Shortest Paths in Weighted Subdivisions.
Ovidiu DaescuJoseph S. B. MitchellSimeon C. NtafosJames D. PalmerChee-Keng YapPublished in: WADS (2005)
Keyphrases
- shortest path
- weighted graph
- shortest path algorithm
- shortest path problem
- road network
- betweenness centrality
- routing algorithm
- edge weights
- path length
- travel time
- finding the shortest path
- strongly connected components
- shortest distance
- multi objective
- minimum cost flow
- graph model
- social network analysis
- optimal path
- minimal surface
- graph partitioning