Rectilinear shortest paths with rectangular barriers.

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

Published in: SCG (1985)

Keyphrases

shortest path
arbitrary shaped
shortest path algorithm
packing problem
shortest path problem
road network
routing algorithm
flow graph
weighted graph
path length
betweenness centrality
strongly connected components
finding the shortest path
travel time
ground plane
optimal path
high dimensional
minimum cost flow