no. 1
The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects
Mémoli, Facundo1
1 Department of Mathematics The Ohio State University Columbus, OH 43210 United States of America
Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 89-96.

We recall the construction of the Gromov-Hausdorff distance. We concentrate on quantitative aspects of the definition and on quantitative properties of the distance .

Publié le :
DOI : 10.5802/acirm.58
Classification : 00X99
Mots clés : metric geometry, graph theory, shape recognition, optimal transportation
Mémoli, Facundo 1

1 Department of Mathematics The Ohio State University Columbus, OH 43210 United States of America 
@article{ACIRM_2013__3_1_89_0,
     author = {M\'emoli, Facundo},
     title = {The {Gromov-Hausdorff} distance: a brief tutorial on some of its quantitative aspects},
     journal = {Actes des rencontres du CIRM},
     pages = {89--96},
     publisher = {CIRM},
     volume = {3},
     number = {1},
     year = {2013},
     doi = {10.5802/acirm.58},
     zbl = {06938606},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/acirm.58/}
}
TY  - JOUR
AU  - Mémoli, Facundo
TI  - The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects
JO  - Actes des rencontres du CIRM
PY  - 2013
SP  - 89
EP  - 96
VL  - 3
IS  - 1
PB  - CIRM
UR  - http://www.numdam.org/articles/10.5802/acirm.58/
DO  - 10.5802/acirm.58
LA  - en
ID  - ACIRM_2013__3_1_89_0
ER  - 
%0 Journal Article
%A Mémoli, Facundo
%T The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects
%J Actes des rencontres du CIRM
%D 2013
%P 89-96
%V 3
%N 1
%I CIRM
%U http://www.numdam.org/articles/10.5802/acirm.58/
%R 10.5802/acirm.58
%G en
%F ACIRM_2013__3_1_89_0
Mémoli, Facundo. The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects. Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 89-96. doi : 10.5802/acirm.58. http://www.numdam.org/articles/10.5802/acirm.58/

[1] Bronstein, Alexander M.; Bronstein, Michael M.; Kimmel, Ron Efficient Computation of Isometry-Invariant Distances Between Surfaces, SIAM Journal on Scientific Computing, Volume 28 (2006) no. 5, pp. 1812-1836 http://link.aip.org/link/?SCE/28/1812/1 | DOI | MR | Zbl

[2] Burago, D.; Burago, Y.; Ivanov, S. A Course in Metric Geometry, AMS Graduate Studies in Math., 33, American Mathematical Society, 2001 | MR | Zbl

[3] Calabi, Eugenio; Olver, Peter J.; Shakiban, Chehrzad; Tannenbaum, Allen; Haker, Steven Differential and Numerically Invariant Signature Curves Applied to Object Recognition, Int. J. Comput. Vision, Volume 26 (1998) no. 2, pp. 107-135 | DOI

[4] Gromov, Misha Metric structures for Riemannian and non-Riemannian spaces, Progress in Mathematics, 152, Birkhäuser Boston Inc., Boston, MA, 1999, xx+585 pages | MR | Zbl

[5] Kalton, N. J.; Ostrovskii, M. I. Distances between Banach spaces, Forum Math., Volume 11:1 (1999), pp. 17-48 | MR | Zbl

[6] Mémoli, Facundo Gromov-Hausdorff distances in Euclidean spaces, Computer Vision and Pattern Recognition Workshops, 2008. CVPR Workshops 2008. IEEE Computer Society Conference on (2008), pp. 1-8 | DOI

[7] Mémoli, Facundo Gromov-Wasserstein distances and the metric approach to Object Matching, Foundations of computational mathematics, Volume 11 (2011.), pp. 417-487 | DOI | MR | Zbl

[8] Mémoli, Facundo Some Properties of Gromov—Hausdorff Distances, Discrete & Computational Geometry (2012), pp. 1-25 (10.1007/s00454-012-9406-8) | MR | Zbl

[9] Mémoli, Facundo; Sapiro, Guillermo Comparing point clouds, SGP ’04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM, New York, NY, USA (2004), pp. 32-40 | DOI

[10] Mémoli, Facundo; Sapiro, Guillermo A theoretical and computational framework for isometry invariant recognition of point cloud data, Found. Comput. Math., Volume 5 (2005) no. 3, pp. 313-347 | DOI | MR | Zbl

[11] Olver, P.J. Joint invariant signatures, Foundations of computational mathematics, Volume 1 (2001) no. 1, pp. 3-68 | DOI | MR

[12] Quadratic assignment and related problems (Pardalos, Panos M.; Wolkowicz, Henry, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 16, American Mathematical Society, Providence, RI, 1994, xii+364 pages (Papers from the workshop held at Rutgers University, New Brunswick, New Jersey, May 20–21, 1993)

[13] Sturm, Karl-Theodor On the geometry of metric measure spaces. I, Acta Math., Volume 196 (2006) no. 1, pp. 65-131 | DOI | Zbl

[14] Sturm, Karl-Theodor The space of spaces: curvature bounds and gradient flows on the space of metric measure spaces, arXiv preprint arXiv:1208.0434 (2012)

Cité par Sources :