Triangulating a Simple Polygon in Linear Time (1991)

by B Chazelle
Venue:Discrete Comput. Geometry