shortest path queries in simple polygons.
Sang Won BaeHaitao WangPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- shortest path
- minimum length
- path queries
- road network
- shortest path problem
- shortest path algorithm
- spatial networks
- flow graph
- reverse nearest neighbor
- optimal path
- query language
- routing algorithm
- travel time
- weighted graph
- dynamic programming
- path length
- path selection
- steiner tree
- strongly connected components
- multi dimensional
- shortest distance