An O(n loglog n)-time algorithm for triangulating a simple polygon (1988)

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