Metric Clustering and MST with Strong and Weak Distance Oracles.

MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang

Browse the full COLT paper archive.