Login / Signup

Finding a Shortest Diagonal of a Simple Polygon in Linear Time.

John HershbergerSubhash Suri
Published in: Comput. Geom. (1997)
Keyphrases
  • simple polygon
  • convex hull
  • endpoints
  • medial axis
  • shortest path
  • multiscale
  • multiresolution