Efficient Approximate Shortest-Path Queries Among Isothetic Rectangular Obstacles.
Pinaki MitraBinay K. BhattacharyaPublished in: WADS (1993)
Keyphrases
- shortest path
- path queries
- flow graph
- spatial networks
- shortest path problem
- road network
- reverse nearest neighbor
- shortest path algorithm
- query language
- routing algorithm
- query processing
- path length
- dijkstra algorithm
- query evaluation
- response time
- steiner tree
- betweenness centrality
- shortest distance
- geodesic distance
- packing problem
- range queries
- quality of service