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

John Hershberger, Jack Snoeyink. Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time. In Frank K. H. A. Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack, Roberto Tamassia, editors, Algorithms and Data Structures, 5th International Workshop, WADS 97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings. Volume 1272 of Lecture Notes in Computer Science, pages 93-103, Springer, 1997.

Abstract

Abstract is missing.