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

by E Welzl
Venue:Inform. Process. Letters