An O(n²) Shortest Path Algorithm for a Non-Rotating Convex Body.

John Hershberger Leonidas J. Guibas An O(n²) Shortest Path Algorithm for a Non-Rotating Convex Body. 18-46 1988 9 J. Algorithms 1 db/journals/jal/jal9.html#HershbergerG88