Some properties of Gromov-Hausdorff distances
Date
2012
Authors
Memoli, Facundo
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Discrete & Computational Geometry, 2012; 48(2):416-440
Statement of Responsibility
Facundo Mémoli
Conference Name
Abstract
The Gromov–Hausdorff distance between metric spaces appears to be a useful tool for modeling some object matching procedures. Since its conception it has been mainly used by pure mathematicians who are interested in the topology generated by this distance, and quantitative consequences of the definition are not very common. As a result, only few lower bounds for the distance are known, and the stability of many metric invariants is not understood. This paper aims at clarifying some of these points by proving several results dealing with explicit lower bounds for the Gromov–Hausdorff distance which involve different standard metric invariants. We also study a modified version of the Gromov–Hausdorff distance which is motivated by practical applications and both prove a structural theorem for it and study its topological equivalence to the usual notion. This structural theorem provides a decomposition of the modified Gromov–Hausdorff distance as the supremum over a family of pseudo-metrics, each of which involves the comparison of certain discrete analogues of curvature. This modified version relates the standard Gromov–Hausdorff distance to the work of Boutin and Kemper, and Olver.
School/Discipline
School of Computer Science
Dissertation Note
Provenance
Description
Access Status
Rights
© Springer Science+Business Media, LLC 2012