Computing homotopic shortest paths in the plane.

Sergei Bespamyatnikh

Published in: SODA (2003)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
routing algorithm
road network
finding the shortest path
optimal path
path length
travel time
moving objects
geodesic distance
distance transformation
minimum cost flow
shortest distance