A Linear-Time Algorithm for Triangulating Simple Polygons

Robert Endre Tarjan, Christopher J. Van Wyk

Browse the full STOC paper archive.