Constructing the visibility graph for n line segments (1985)

by E Welzl
Venue:in O(n 2 ) time, Info. Proc. Let