Geometric Approximation II

5.3.1. Convex geometry:
Radon-Tverberg's theorem, Helly's theorem.
5.3.2. Center points:
existence, exact calculation, constant-factor approximations.

-- TD:
Some application of 3D medians (TBA).
-- TD:
$ \epsilon$-nets with applications to point location (or nearest neighbor problems)(TBA).



Steve Y. Oudot 2009-03-27