An O(n log log n)-time algorithm for triangulating simple polygons (1986)

by R E Tarjan, C J Van Wyk
Venue:AT & T Bell Laboratories manuscript