{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T22:10:54Z","timestamp":1774995054624,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,2,29]],"date-time":"2012-02-29T00:00:00Z","timestamp":1330473600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s00454-012-9406-8","type":"journal-article","created":{"date-parts":[[2012,2,28]],"date-time":"2012-02-28T09:40:42Z","timestamp":1330422042000},"page":"416-440","source":"Crossref","is-referenced-by-count":37,"title":["Some Properties of Gromov\u2013Hausdorff Distances"],"prefix":"10.1007","volume":"48","author":[{"given":"Facundo","family":"M\u00e9moli","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,29]]},"reference":[{"key":"9406_CR1","first-page":"378","volume-title":"Lecture Notes in Computer Science","author":"A. Ben Hamza","year":"2003","unstructured":"Ben Hamza, A., Krim, H.: Geodesic object representation and recognition. In: Lecture Notes in Computer Science, vol. 2886, pp. 378\u2013387. Springer, Berlin (2003)"},{"issue":"3","key":"9406_CR2","first-page":"326","volume":"47","author":"M. Berger","year":"2000","unstructured":"Berger, M.: Encounter with a geometer. II. Not. Am. Math. Soc. 47(3), 326\u2013340 (2000)","journal-title":"Not. Am. Math. Soc."},{"issue":"3","key":"9406_CR3","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/0097-3165(77)90013-9","volume":"22","author":"G.S. Bloom","year":"1977","unstructured":"Bloom, G.S.: A counterexample to a theorem of S. Piccard. J. Comb. Theory, Ser. A 22(3), 378\u2013379 (1977)","journal-title":"J. Comb. Theory, Ser. A"},{"issue":"4","key":"9406_CR4","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1016\/S0196-8858(03)00101-5","volume":"32","author":"M. Boutin","year":"2004","unstructured":"Boutin, M., Kemper, G.: On reconstructing n-point configurations from the distribution of distances or areas. Adv. Appl. Math. 32(4), 709\u2013735 (2004)","journal-title":"Adv. Appl. Math."},{"key":"9406_CR5","unstructured":"Boutin, M., Kemper, G.: Lossless representation of graphs using distributions. arXiv e-prints, October 2007"},{"issue":"5","key":"9406_CR6","doi-asserted-by":"crossref","first-page":"1812","DOI":"10.1137\/050639296","volume":"28","author":"A.M. Bronstein","year":"2006","unstructured":"Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Efficient computation of isometry-invariant distances between surfaces. SIAM J. Sci. Comput. 28(5), 1812\u20131836 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9406_CR7","series-title":"AMS Graduate Studies in Math","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/033","volume-title":"A Course in Metric Geometry","author":"D. Burago","year":"2001","unstructured":"Burago, D., Burago, Y., Ivanov, S.: A Course in Metric Geometry. AMS Graduate Studies in Math, vol.\u00a033. Am. Math. Soc., Providence (2001)"},{"key":"9406_CR8","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-1-4757-3023-4_2","volume-title":"Handbook of Combinatorial Optimization, supplement","author":"R. Burkard","year":"1999","unstructured":"Burkard, R., Cela, E.: Linear assignment problems and extensions. In: Du, D.-Z., Pardalos, P.M. (eds.) Handbook of Combinatorial Optimization, supplement, vol.\u00a0A, pp. 75\u2013149. Kluwer Academic, Dordrecht (1999)"},{"key":"9406_CR9","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717754","volume-title":"Assignment Problems","author":"R. Burkard","year":"2009","unstructured":"Burkard, R., Dell\u2019Amico, M., Martello, S.: Assignment Problems. SIAM, Philadelphia (2009)"},{"key":"9406_CR10","volume-title":"Proc. of SGP","author":"F. Chazal","year":"2009","unstructured":"Chazal, F., Cohen-Steiner, D., Guibas, L., M\u00e9moli, F., Oudot, S.: Gromov-Hausdorff stable signatures for shapes using persistence. In: Proc. of SGP (2009)"},{"issue":"10","key":"9406_CR11","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/TIP.2003.816010","volume":"12","author":"C. Grigorescu","year":"2003","unstructured":"Grigorescu, C., Petkov, N.: Distance sets for shape filters and shape recognition. IEEE Trans. Image Process. 12(10), 1274\u20131286 (2003)","journal-title":"IEEE Trans. Image Process."},{"key":"9406_CR12","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02698687","volume":"53","author":"M. Gromov","year":"1981","unstructured":"Gromov, M.: Groups of polynomial growth and expanding maps. Publ. Math. IH\u00c9S 53, 53\u201373 (1981)","journal-title":"Publ. Math. IH\u00c9S"},{"key":"9406_CR13","series-title":"Progress in Mathematics","volume-title":"Metric Structures for Riemannian and Non-Riemannian Spaces","author":"M. Gromov","year":"1999","unstructured":"Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Progress in Mathematics, vol.\u00a0152. Birkh\u00e4user, Boston (1999)"},{"key":"9406_CR14","first-page":"511","volume-title":"Proceedings of the International Congress of Mathematicians, Vols. I, II","author":"K. Grove","year":"1991","unstructured":"Grove, K.: Metric and topological measurements of manifolds. In: Proceedings of the International Congress of Mathematicians, Vols. I, II, Kyoto, 1990, pp. 511\u2013519. Math. Soc. Japan, Tokyo (1991)"},{"issue":"2","key":"9406_CR15","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1090\/S0273-0979-1992-00308-7","volume":"27","author":"K. Grove","year":"1992","unstructured":"Grove, K., Markvorsen, S.: Curvature, triameter, and beyond. Bull. Am. Math. Soc. 27(2), 261\u2013265 (1992)","journal-title":"Bull. Am. Math. Soc."},{"issue":"1","key":"9406_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0894-0347-1995-1276824-4","volume":"8","author":"K. Grove","year":"1995","unstructured":"Grove, K., Markvorsen, S.: New extremal problems for the Riemannian recognition program via Alexandrov geometry. J. Am. Math. Soc. 8(1), 1\u201328 (1995)","journal-title":"J. Am. Math. Soc."},{"key":"9406_CR17","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/383259.383282","volume-title":"SIGGRAPH \u201901: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques","author":"M. Hilaga","year":"2001","unstructured":"Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3d shapes. In: SIGGRAPH \u201901: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 203\u2013212. ACM, New York (2001)"},{"issue":"1","key":"9406_CR18","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1515\/form.11.1.17","volume":"11","author":"N.J. Kalton","year":"1999","unstructured":"Kalton, N.J., Ostrovskii, M.I.: Distances between Banach spaces. Forum Math. 11(1), 17\u201348 (1999)","journal-title":"Forum Math."},{"issue":"6","key":"9406_CR19","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1016\/j.difgeo.2008.04.012","volume":"26","author":"S.L. Kokkendorff","year":"2008","unstructured":"Kokkendorff, S.L.: Characterizing the round sphere by mean distance. Differ. Geom. Appl. 26(6), 638\u2013644 (2008)","journal-title":"Differ. Geom. Appl."},{"key":"9406_CR20","volume-title":"Proceedings of Point Based Graphics 2007","author":"F. M\u00e9moli","year":"2007","unstructured":"M\u00e9moli, F.: On the use of Gromov-Hausdorff distances for shape comparison. In: Proceedings of Point Based Graphics 2007, Prague, Czech Republic (2007)"},{"key":"9406_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/CVPRW.2008.4563074","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops","author":"F. M\u00e9moli","year":"2008","unstructured":"M\u00e9moli, F.: Gromov\u2013Hausdorff distances in Euclidean spaces. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, June 2008, pp. 1\u20138 (2008)"},{"key":"9406_CR22","first-page":"363","volume":"30","author":"F. M\u00e9moli","year":"2011","unstructured":"M\u00e9moli, F.: A spectral notion of Gromov\u2013Wasserstein distances and related methods. Appl. Comput. Math. 30, 363\u2013401 (2011)","journal-title":"Appl. Comput. Math."},{"issue":"4","key":"9406_CR23","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10208-011-9093-5","volume":"11","author":"F. M\u00e9moli","year":"2011","unstructured":"M\u00e9moli, F.: Gromov\u2013Wasserstein distances and the metric approach to object matching. Found. Comput. Math. 11(4), 417\u2013487 (2011)","journal-title":"Found. Comput. Math."},{"key":"9406_CR24","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/1057432.1057436","volume-title":"SGP \u201904: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"F. M\u00e9moli","year":"2004","unstructured":"M\u00e9moli, F., Sapiro, G.: Comparing point clouds. In: SGP \u201904: Proceedings of the 2004 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, pp. 32\u201340. ACM, New York (2004)"},{"issue":"3","key":"9406_CR25","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10208-004-0145-y","volume":"5","author":"F. M\u00e9moli","year":"2005","unstructured":"M\u00e9moli, F., Sapiro, G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5(3), 313\u2013347 (2005)","journal-title":"Found. Comput. Math."},{"issue":"1","key":"9406_CR26","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10208001001","volume":"1","author":"P.J. Olver","year":"2001","unstructured":"Olver, P.J.: Joint invariant signatures. Found. Comput. Math. 1(1), 3\u201368 (2001)","journal-title":"Found. Comput. Math."},{"issue":"4","key":"9406_CR27","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1145\/571647.571648","volume":"21","author":"R. Osada","year":"2002","unstructured":"Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Trans. Graph. 21(4), 807\u2013832 (2002)","journal-title":"ACM Trans. Graph."},{"key":"9406_CR28","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","volume-title":"Quadratic Assignment and Related Problems","year":"1994","unstructured":"Pardalos, P.M., Wolkowicz, H. (eds.): Quadratic Assignment and Related Problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a016. Am. Math. Soc., Providence (1994). Papers from the workshop held at Rutgers University, New Brunswick, New Jersey, May 20\u201321, 1993"},{"key":"9406_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6434-5","volume-title":"Riemannian Geometry","author":"P. Petersen","year":"1998","unstructured":"Petersen, P.: Riemannian Geometry. Springer, New York (1998)"},{"key":"9406_CR30","series-title":"Translations of Mathematical Monographs","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/149","volume-title":"Riemannian Geometry","author":"T. Sakai","year":"1996","unstructured":"Sakai, T.: Riemannian Geometry. Translations of Mathematical Monographs, vol.\u00a0149. Am. Math. Soc., Providence (1996)"},{"key":"9406_CR31","series-title":"Interscience Tracts in Pure and Applied Mathematics","volume-title":"A Collection of Mathematical Problems","author":"S.M. Ulam","year":"1960","unstructured":"Ulam, S.M.: A Collection of Mathematical Problems. Interscience Tracts in Pure and Applied Mathematics, vol.\u00a08. Interscience, New York\/London (1960)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9406-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9406-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9406-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T13:21:44Z","timestamp":1561382504000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9406-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,29]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9406"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9406-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,29]]}}}