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

by R E Tujan, C J Van Wyk
Venue:SUM Journal on Computing