A Fast Las Vegas Algorithm for Triangulating a Simple Polygon (1989)

by K L Clarkon, R E Tarjan, C J Van Wyk
Venue:In Discrete & Computational Geometry, Vol.4, No.5