@inproceedings{mai-sto-87-seg, author = {Harry Mairson and Jorge Stolfi}, title = {Reporting and Counting Line Segment Intersections}, booktitle = {Theoretical Foundations of Computer Graphics and {CAD}}, location = {Lucca, Italy}, series = {Proceedings of the {NATO} Advanced Science Institute, Series F}, volume = {40}, pages = {307--325}, year = 1987, month = jul, publisher = {Springer} }