Computing the visibility graph of n line segments in O(n 2 ) time (1985)

by L J Guibas, J Hershberger
Venue:Bull. EATCS