On 1/4/13, Abhishek Jha <abbi031...@gmail.com> wrote: > i hope this helps > > cseweb.ucsd.edu/classes/sp04/cse101/*skyline*.pdf > > > On Thu, Jan 3, 2013 at 10:09 PM, bharat b > <bagana.bharatku...@gmail.com>wrote: > >> I tried in google .. I didn't get better than O(n^2) algo. But in Adobe >> interview, I faced the same question, he expected better than O(n^2) >> algo. >> Can anyone give better algo for this. >> >> On Sat, Dec 29, 2012 at 3:07 AM, Abhishek Jha >> <abbi031...@gmail.com>wrote: >> >>> Google skyline problem and you will find results for solving it with >>> heap >>> >>> >>> On Sat, Dec 29, 2012 at 1:49 AM, shady <sinv...@gmail.com> wrote: >>> >>>> How to extract the skyline from the rectangles ? >>>> Given a set of rectangles with x coordinates and height, how to find >>>> the >>>> skyline ? >>>> >>>> -- >>>> >>>> >>>> >>> >>> -- >>> >>> >>> >> >> -- >> >> >> > > -- > > >
--