An O(n log log n)-time Algorithm for Triangulating a Simple Polygon (1988)

by R E Tarjan, C J Van Wyk
Venue:SIAM J. Comput