11 citations · 66 across the 33 of their papers we have counts for
Showing 2015 · cs.CGShow all
2 papers · 2 filters
cs.CG2015★ 7 cited
Computing the Gromov-Hausdorff Distance for Metric Trees
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath +2
The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is -hard to approximate the Gromov-Hausdorff distan…
cs.CG2015★ 7 cited
Approximate Greedy Clustering and Distance Selection for Graph Metrics
David Eppstein, Sariel Har-Peled, Anastasios Sidiropoulos
In this paper, we consider two important problems defined on finite metric spaces, and provide efficient new algorithms and approximation schemes f…