Time-Dependent Shortest Path Queries Among Growing Discs.
Anil MaheshwariArash NouriJörg-Rüdiger SackPublished in: CCCG (2018)
Keyphrases
- shortest path
- travel time
- path queries
- flow graph
- spatial networks
- road network
- query language
- shortest path problem
- shortest path algorithm
- reverse nearest neighbor
- path length
- routing algorithm
- response time
- query evaluation
- weighted graph
- query processing
- range queries
- metric space
- complex queries
- geodesic distance
- tree patterns
- spatial databases
- minimal surface
- path selection
- nearest neighbor
- multi type
- relational databases