A fast Las Vegas algorithm for triangulating a simple polygon (1989)

by K L Clarkson, R E Tarjan, C J Van Wyk
Venue:Discrete Comput. Geom