Disk-based shortest path discovery using distance index over large dynamic graphs.
Jihye HongKisung ParkYongkoo HanMostofa Kamal RaselDawanga VonvouYoung-Koo LeePublished in: Inf. Sci. (2017)
Keyphrases
- shortest path
- shortest distance
- weighted graph
- finding the shortest path
- path length
- path queries
- shortest path problem
- geodesic distance
- edge weights
- shortest path algorithm
- road network
- optimal path
- graph search
- routing algorithm
- path selection
- travel time
- strongly connected components
- dynamic environments
- betweenness centrality
- directed graph
- distance transformation
- sensor networks
- index structure
- minimum spanning tree
- distance function
- minimal surface
- flow graph
- distance transform
- multi objective
- graph structure