Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time.

John Hershberger, Jack Snoeyink

Browse the full WADS paper archive.