Shortest paths of a disc inside a polygonal region.

Published in: EUROCAL (1987)

Keyphrases

shortest path
shortest distance
shortest path algorithm
shortest path problem
road network
minimum length
routing algorithm
path length
flow graph
geodesic distance
optimal path
high dimensional
weighted graph
minimal surface
strongly connected components
spatial networks
input image