Sep 18, 2015 · Abstract:The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces.

The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is NP-hard to approximate the GH ...

Abstract. The Gromov-Hausdorff distance is a natural way to measure distance between two metric spaces. We give the first proof of hardness.

The Gromov-Hausdorff distance is a natural way to measure distance between two metric spaces. We give the first proof of hardness and first non-trivial ...

The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is $\mathrm{NP}$-hard to approximate the ...

1 INTRODUCTION. The Gromov-Hausdorff distance (or GH distance for brevity) [11] is one of the most natural dis- tance measures between metric spaces, ...

Erik Jonsson School of Engineering and Computer Science. Computing the Gromov-Hausdorff Distance for Metric Trees. UT Dallas Author(s):. Kyle J. Fox. Citation ...

It is proved that it is NP-hard to approximate the GH distance better than a factor of 3 for geodesic metrics on a pair of trees, and a polynomial time ...

Jun 13, 2017 · Abstract. The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces.

The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is NP-hard to approximate the GH distance ...