Shortest Path Queries in Polygonal Domains.
Hua GuoAnil MaheshwariJörg-Rüdiger SackPublished in: AAIM (2008)
Keyphrases
- shortest path
- path queries
- flow graph
- spatial networks
- shortest path problem
- road network
- shortest path algorithm
- query processing
- routing algorithm
- query language
- reverse nearest neighbor
- weighted graph
- query evaluation
- optimal path
- minimum length
- range queries
- path length
- path selection
- travel time
- complex queries
- minimal surface
- index structure
- response time
- shortest distance
- nearest neighbor