Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search

Benjamin Moseley, Joshua Wang

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/