Finding Shortest Paths in the Presence of Orthogonal Obstacles Using a Combined L1 and Link Metric.
Mark de BergMarc J. van KreveldBengt J. NilssonMark H. OvermarsPublished in: SWAT (1990)
Keyphrases
- shortest path
- geodesic distance
- shortest path problem
- shortest path algorithm
- finding the shortest path
- road network
- optimal path
- path length
- minimum length
- weighted graph
- minimal surface
- minimum cost flow
- metric space
- routing algorithm
- distance measure
- shortest distance
- strongly connected components
- level set
- spatial networks
- dynamic programming