Linear-time triangulation of a simple polygon made easier via randomization.

Nancy M. Amato Michael T. Goodrich Edgar A. Ramos

Published in: SCG (2000)

Keyphrases

simple polygon
convex hull
endpoints
medial axis
privacy preserving
data sets
learning algorithm