Drawing Graphs to Speed Up Shortest-Path Computations.
Dorothea WagnerThomas WillhalmPublished in: ALENEX/ANALCO (2005)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- graph search
- strongly connected components
- shortest path algorithm
- shortest path problem
- edge weights
- road network
- routing algorithm
- betweenness centrality
- minimum spanning tree
- path length
- graph model
- shortest distance
- graph theory
- graph partitioning
- travel time
- source node
- optimal path
- path selection
- flow graph
- graph structure
- directed graph
- spanning tree
- minimal surface
- path queries
- social networks