Approximate Shortest Path Queries Using Voronoi Duals.
Shinichi HonidenMichael E. HouleChristian SommerMartin WolffPublished in: Trans. Comput. Sci. (2010)
Keyphrases
- shortest path
- path queries
- spatial networks
- flow graph
- shortest path problem
- road network
- query processing
- query language
- routing algorithm
- reverse nearest neighbor
- path length
- shortest path algorithm
- path selection
- optimal path
- finding the shortest path
- travel time
- pre computed
- dijkstra algorithm
- geodesic distance
- exact and approximate
- voronoi diagram
- weighted graph
- query evaluation
- range queries
- response time
- database systems
- complex queries
- ad hoc networks
- nearest neighbor
- data structure