Reporting Intersections of Line Segments: An Improvement of the Ottmann-Bentley Algorithm.

Alfred Schmitt

Browse the full WG paper archive.