Planar rectilinear shortest path computation using corridors.
Rajasekhar InkuluSanjiv KapoorPublished in: Comput. Geom. (2009)
Keyphrases
- shortest path
- shortest path problem
- road network
- spatial networks
- shortest path algorithm
- routing algorithm
- ground plane
- path length
- dijkstra algorithm
- weighted graph
- travel time
- shortest distance
- flow graph
- finding the shortest path
- minimum cost flow
- path selection
- minimal surface
- betweenness centrality
- geodesic distance
- random walk
- multi objective