Detecting Weakly Simple Polygons.

Hsien-Chih Chang, Jeff Erickson, Chao Xu

Browse the full SODA paper archive.