Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

Allan Borodin, Rafail Ostrovsky, Yuval Rabani. Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. In STOC. pages 435-444, 1999. [doi]

Abstract

Abstract is missing.