Efficient algorithms for geometric clustering: An overview

Pankaj Agarwal (Duke University)

Motivated by numerous applications, including facility location, shape analysis, data compression, vector quantization, spatial databases, drug design, clustering has been extensively studied in various areas. In this talk we focus on geometric techniques used for clustering. We discuss various applications and techniques, described a few of the algorithms, and state a number of open problems.