Approximating Shortest Paths in Arrangements of Lines.
Prosenjit BoseWilliam S. EvansDavid G. KirkpatrickMichael McAllisterJack SnoeyinkPublished in: CCCG (1996)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- travel time
- routing algorithm
- weighted graph
- line segments
- shortest distance
- flow graph
- hough transform
- geodesic distance
- finding the shortest path
- strongly connected components
- minimum cost flow
- path length
- spatial networks
- optimal path
- reinforcement learning