Robert E. Tarjan;Christopher J. VanWyk
-;-
Linear-time triangulation of a simple polygon made easier via randomization
Proceedings of the sixteenth annual symposium on Computational geometry