Linear-time triangulation of a simple polygon made easier via randomization (2000)

by N M AMATO, M T GOODRICH, E A RAMOS
Venue:In In Proceedings of the 16th Annual ACM Symposium of Computational Geometry