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