Allan Borodin, Rafail Ostrovsky, Yuval Rabani. Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces. In STOC. pages 435-444, 1999. [doi]
@inproceedings{BorodinOR99a,
title = {Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces},
author = {Allan Borodin and Rafail Ostrovsky and Yuval Rabani},
year = {1999},
doi = {10.1145/301250.301367},
url = {http://doi.acm.org/10.1145/301250.301367},
researchr = {https://researchr.org/publication/BorodinOR99a},
cites = {0},
citedby = {0},
pages = {435-444},
booktitle = {STOC},
}