Goal-directed shortest-path queries using precomputed cluster distances.
Jens MauePeter SandersDomagoj MatijevicPublished in: ACM J. Exp. Algorithmics (2009)
Keyphrases
- shortest path
- goal directed
- shortest distance
- path queries
- geodesic distance
- flow graph
- spatial networks
- shortest path problem
- reverse nearest neighbor
- shortest path algorithm
- road network
- query language
- query processing
- response time
- travel time
- range queries
- distance function
- clustering algorithm
- path length
- minimal surface
- data objects
- distance transformation
- weighted graph
- optimal path
- finding the shortest path
- neighborhood sequences
- query evaluation
- euclidean distance
- distance measure
- distance matrix
- autonomous robots
- routing algorithm
- multi dimensional
- data points