TOPICS
Search

Gromov-Hausdorff Distance


The Gromov-Hausdorff distance between two compact metric spaces X and Y is

 d_(GH)(X,Y)=inf_(Z,f,g)d_H^Z(f(X),g(Y)),

where the infimum is taken over all metric spaces Z and all distance-preserving maps f:X->Z and g:Y->Z, and d_H^Z is the Hausdorff distance in Z. It measures how closely X and Y can be placed inside a common metric space.

The Gromov-Hausdorff distance is a metric on the isometry classes of compact metric spaces. In particular, it is zero exactly when X and Y are isometric.


See also

Hausdorff Distance, Isometry, Metric Space Magnitude, Metric, Metric Space

Explore with Wolfram|Alpha

References

Burago, D.; Burago, Y.; and Ivanov, S. A Course in Metric Geometry. Providence, RI: Amer. Math. Soc., 2001.

Cite this as:

Weisstein, Eric W. "Gromov-Hausdorff Distance." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Gromov-HausdorffDistance.html

Subject classifications