Polytime Algorithm for the Shortest Path in a Homotopy Class Amidst Semi-Algebraic Obstacles in the Plane.

Dima Grigoriev Anatol Slissenko

Published in: ISSAC (1998)

Keyphrases

shortest path
shortest path problem
dynamic programming
optimal path
optimal solution
segmentation algorithm
shortest path algorithm
minimum cost flow
finding the shortest path
objective function
matching algorithm
path planning
stereo matching
graph structure
minimum length
shortest distance