All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing.
Christian SommerPublished in: ICALP (2016)
Keyphrases
- shortest path
- preprocessing
- shortest distance
- path length
- geodesic distance
- shortest path algorithm
- shortest path problem
- road network
- neighborhood sequences
- distance computation
- distance transformation
- weighted graph
- travel time
- feature extraction
- distance matrix
- pairwise
- flow graph
- distance measure
- optimal path
- minimal surface
- edge weights
- oracle database