Talk:Euclidean shortest path

Solvable 2D problems
I think most 2d problems are solved only if a triangulation is supplied with the input. —Preceding unsigned comment added by 87.198.170.2 (talk) 15:35, 24 September 2008 (UTC)