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

by J Hershberger
Venue:Inf. Process. Lett