1. Introduction
  2. Background
  3. An O(n log n) Algorithm
  4. Correctness Analysis
    1. The Minimal Width Annulus Lemma
    2. The Center Lemma
  5. Applet
  6. References