Rectilinear Shortest Paths in the presence of Rectangular Barriers.

Pedro Jussieu de Rezende D. T. Lee Ying-Fung Wu

Published in: Discret. Comput. Geom. (1989)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
arbitrary shaped
road network
optimal path
path length
routing algorithm
travel time
weighted graph
spatial networks
flow graph
finding the shortest path
geodesic distance
shortest distance
markov chain
distance transformation