Polytime algorithm for the shortest path in a homotopy class amidst semi-algebraic obstacles in the plane

  • Authors:
  • D. Grigoriev;A. Slissenko

  • Affiliations:
  • Dept. of Computer Science, Penn State University, University Park, PA;Dept. of Informatics, University Paris-12, 61 Av. du Gén. de Gaulle, 94010, Créteil, France

  • Venue:
  • ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract