Time-Dependent Shortest Path Queries Among Growing Discs.
Anil MaheshwariArash NouriJörg-Rüdiger SackPublished in: CoRR (2018)
Keyphrases
- shortest path
- travel time
- path queries
- spatial networks
- shortest path problem
- flow graph
- query processing
- road network
- shortest path algorithm
- routing algorithm
- reverse nearest neighbor
- query language
- query evaluation
- response time
- path length
- path selection
- range queries
- database systems
- dijkstra algorithm
- shortest distance
- mobile robot
- minimal surface
- optimal path
- complex queries
- multi dimensional
- weighted graph
- nearest neighbor
- pre computed
- geodesic distance
- dynamic programming