Approximation Schemes for Clustering Problems
Yuval Rabani (Technion)

We give polynomial time approximation schemes for several computationally hard problems of clustering sets of points in high dimensional real space.

Based on joint papers with Rafail Ostrovsky and with Wenceslas Fernandez de la Vega, Marek Karpinski, and Claire Kenyon.