Computing homotopic shortest paths in the plane.

Sergei Bespamyatnikh

Published in: J. Algorithms (2003)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
weighted graph
minimal surface
routing algorithm
travel time
finding the shortest path
flow graph
path length
medial axis
geodesic distance
optimal path
image segmentation
spatial networks
minimum cost flow
betweenness centrality