A near-optimal algorithm for shortest paths among curved obstacles in the plane.

John Hershberger Subhash Suri Hakan Yildiz

Published in: SoCG (2013)

Keyphrases

shortest path
objective function
optimal path
similarity measure
shortest path problem
dynamic programming
geodesic distance
path length
strongly connected components
mobile robot
expectation maximization
maximum flow
minimum length
minimum cut
finding the shortest path