News for hackers. Stuff that matters.

A comment on The skyline problem.

Re:The skyline problem by thewarrior on Tuesday September 02, 2014 @01:35AM (#8255969)
How would you efficiently find the critical points ?
[ Parent | on HN ]
Re:The skyline problem by nitrogen on Tuesday September 02, 2014 @01:46AM (#8255997)
The critical points are given as inputs to the algorithm in the form of the X coordinates of the rectangles' edges.
[ Parent | on HN ]
Re:The skyline problem by thewarrior on Tuesday September 02, 2014 @01:57AM (#8256016)
D'oh .. Missed that . Thanks.
[ Parent | on HN ]
Re:The skyline problem by idunning on Tuesday September 02, 2014 @01:45AM (#8255995)
The critical points are the left and right sides of the rectangles.
[ Parent | on HN ]