Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling.
Takuya AkibaYoichi IwataYuichi YoshidaPublished in: WWW (2014)
Keyphrases
- shortest path
- path length
- shortest distance
- spatial networks
- path queries
- shortest path problem
- road network
- flow graph
- geodesic distance
- shortest path algorithm
- path selection
- betweenness centrality
- routing algorithm
- edge weights
- query language
- query processing
- reverse nearest neighbor
- travel time
- dynamic environments
- query evaluation
- distance transformation
- response time
- weighted graph
- source node
- image segmentation
- multicast tree
- distance measure
- social networks
- small world
- range queries
- network structure