# Finding the Upper Envelope of n Line Segments

*From*: "Jessica Weiner" <jessica@xxxxxxxxx>*Date*: Thu, 20 Apr 2006 18:24:19 GMT

I need an algorithm to find to find the upper envelope of n line segments in

O(n log n) time. Where can I find such an algorithm?

Thanks.

Jessica

.

**Follow-Ups**:**Re: Finding the Upper Envelope of n Line Segments***From:*Barb Knox

- Prev by Date:
**Its good information to houses,cars** - Next by Date:
**Re: Finding the Upper Envelope of n Line Segments** - Previous by thread:
**Its good information to houses,cars** - Next by thread:
**Re: Finding the Upper Envelope of n Line Segments** - Index(es):