Neelima Gupta, Sumit Chopra, Sandeep Sen. Optimal, Output-Sensitive Algorithms for Constructing Upper Envelope of Line Segments in Parallel. In Ramesh Hariharan, Madhavan Mukund, V. Vinay, editors, FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science, 21st Conference, Bangalore, India, December 13-15, 2001, Proceedings. Volume 2245 of Lecture Notes in Computer Science, pages 183-194, Springer, 2001. [doi]
Abstract is missing.