Computational Geometry
Diameter
Computing the Exact Diameter
Constant Factor Approximation
Reducing the Number of Points
Convex Hull
Dot Product
Projecting the Points
Getting lucky - relevant equations
Sphere of Directions
Approximate Diameter #2
Combining the Two Algorithms
Summary + Open Questions
Author: Sariel Har-Peled
E-mail: sariel@S.math.tau.ac.il