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 ? >>> >>> -- >>> >>> >>> >> >> -- >> >> >> > > -- > > > --