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

Dima Grigoriev, Anatol Slissenko

Browse the full ISSAC paper archive.