Approximation Schemes for Metric Clustering Problems

Problem statement and motivation.    The problem of partitioning a data set into a small number of clusters of related items has a crucial role in many information retrieval and data analysis applications, such as web search and classification [5,6,22,11], or interpretation of experimental data in molecular biology [21].