440 likes | 548 Views
Divide-and-Conquer Reading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, 33.4. CSE 780 Analysis of Algorithms Steve Lai. L 1 L 0 L 2. Red points are apart by at least δ. k. δ. δ. For k, only need to consider the points in the square less the right and bottom edges.
E N D
Divide-and-ConquerReading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, 33.4. CSE 780 Analysis of Algorithms Steve Lai
L1 L0 L2 Red points are apart by at least δ k δ δ For k, only need to consider the points in the square less the right and bottom edges Blue points are apart by at least δ