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
shortest path algorithm
similarity measure
np hard
dynamic programming
expectation maximization
minimum cost flow
optimal solution
path planning
weighted graph
path length
minimum length
dijkstra algorithm