Shortest Path Queries in the Plane.
Danny Z. ChenRajasekhar InkuluHaitao WangPublished in: CoRR (2014)
Keyphrases
- shortest path
- path queries
- flow graph
- shortest path problem
- spatial networks
- road network
- reverse nearest neighbor
- routing algorithm
- query processing
- shortest path algorithm
- optimal path
- weighted graph
- query evaluation
- query language
- response time
- range queries
- nearest neighbor
- complex queries
- edge weights
- pre computed
- shortest distance
- strongly connected components
- objective function