Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane.
Danny Z. ChenKevin S. KlenkHung-Yi TuPublished in: SCG (1995)
Keyphrases
- shortest path
- path queries
- weighted graph
- spatial networks
- shortest path problem
- flow graph
- road network
- shortest path algorithm
- free space
- reverse nearest neighbor
- query processing
- ground plane
- routing algorithm
- optimal path
- path length
- query language
- query evaluation
- betweenness centrality
- steiner tree
- range queries
- edge weights
- response time
- path selection
- complex queries
- minimal surface
- collision free
- dijkstra algorithm
- mobile robot