A Near-Optimal Algorithm for Shortest Paths Among Curved Obstacles in the Plane.

John Hershberger Subhash Suri Hakan Yildiz

Published in: SIAM J. Comput. (2022)

Keyphrases

shortest path
shortest path problem
optimal solution
dynamic programming
optimal path
shortest path algorithm
dijkstra algorithm
finding the shortest path
similarity measure
objective function
path planning
minimum length