Euclidean shortest paths in the presence of rectilinear barriers.

Der-Tsai Lee Franco P. Preparata

Published in: Networks (1984)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
path length
geodesic distance
euclidean space
euclidean distance
travel time
finding the shortest path
optimal path
shortest distance
minimal surface
flow graph
social networks
weighted graph