Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane.
Danny Z. ChenKevin S. KlenkHung-Yi TuPublished in: SIAM J. Comput. (2000)
Keyphrases
- shortest path
- path queries
- weighted graph
- flow graph
- spatial networks
- shortest path problem
- reverse nearest neighbor
- shortest path algorithm
- road network
- routing algorithm
- free space
- optimal path
- query processing
- ground plane
- travel time
- response time
- path length
- query evaluation
- query language
- dijkstra algorithm
- range queries
- nearest neighbor
- betweenness centrality
- shortest distance
- edge weights
- geodesic distance
- tree patterns
- collision free
- video sequences