Login / Signup

A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time.

Nancy M. AmatoMichael T. GoodrichEdgar A. Ramos
Published in: Discret. Comput. Geom. (2001)
Keyphrases
  • simple polygon
  • randomized algorithm
  • convex hull
  • greedy algorithm
  • endpoints
  • lower bound
  • randomized algorithms
  • medial axis
  • data sets
  • competitive ratio
  • perceptron algorithm
  • learning algorithm
  • upper bound
  • worst case