Finding the upper envelope of n line segments in O(n logn) time (1989)

by J Hershberger
Venue:Inform. Process. Lett