Divide and

Conquer

Closest Pair IDesign and Analysis

of Algorithms I

The Closest Pair Problem

Tim Roughgarden

Initial Observations

Tim Roughgarden

High-Level Approach

Tim Roughgarden

The Divide and Conquer Paradigm

Tim Roughgarden

Tim Roughgarden

Tim Roughgarden

Tim Roughgarden

Correctness Claim

Tim Roughgarden