English
Related papers

Related papers: Gromov-Hausdorff Distance Between Segment and Circ…

200 papers

A labeled metric space is intuitively speaking a metric space together with a special set of points to be understood as the geometric boundary of the space. We study basic properties of a recently introduced labeled Gromov-Hausdorff…

Metric Geometry · Mathematics 2022-10-04 Reijo Jaakkola , Antti Kykkänen

The paper is devoted to the study of the Gromov-Hausdorff proper class, consisting of all metric spaces considered up to isometry. In this class, a generalized Gromov-Hausdorff pseudometric is introduced and the geometry of the resulting…

Metric Geometry · Mathematics 2021-10-13 Semeon A. Bogaty , Alexey A. Tuzhilin

In this note we show that the Lipschitz distance between the classes of metric spaces at finite Gromov-Hausdorff distances from the one-point metric space and the real line with the natural metric, respectively, is positive.

Metric Geometry · Mathematics 2025-10-28 Ivan N. Mikhailov

The course was given at Peking University, Fall 2019. We discuss the following subjects: (1) Introduction to general topology, hyperspaces, metric and pseudometric spaces, graph theory. (2) Graphs in metric spaces, minimum spanning tree,…

Metric Geometry · Mathematics 2020-12-03 Alexey A. Tuzhilin

In this paper we introduce and study a distance, Gromov-Hausdorff distance, which measures how two filtered A $A_{\infty}$ categories are far away each other. In symplectic geometry the author associated a filtered$A_{\infty}$ category,…

Symplectic Geometry · Mathematics 2021-06-14 Kenji Fukaya

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape…

Geometric Topology · Mathematics 2016-10-20 Soledad Villar , Afonso S. Bandeira , Andrew J. Blumberg , Rachel Ward

The Gromov--Hausdorff distance measures the difference in shape between compact metric spaces. While even approximating the distance up to any practical factor poses an NP-hard problem, its relaxations have proven useful for the problems in…

Metric Geometry · Mathematics 2022-09-12 Vladyslav Oles , Kevin R. Vixie

The Gromov-Hausdorff distance ($d_\mathrm{GH}$) provides a natural way of quantifying the dissimilarity between two given metric spaces. It is known that computing $d_\mathrm{GH}$ between two finite metric spaces is NP-hard, even in the…

Metric Geometry · Mathematics 2021-10-08 Facundo Mémoli , Zane Smith , Zhengchao Wan

We introduce, for the first time, a cohomology-based Gromov-Hausdorff ultrametric method to analyze 1-dimensional and higher-dimensional (co)homology groups, focusing on loops, voids, and higher-dimensional cavity structures in simplicial…

Algebraic Topology · Mathematics 2025-02-27 JunJie Wee , Xue Gong , Wilderich Tuschmann , Kelin Xia

In the present paper we study the original Gromov-Hausdorff distance between real normed spaces. In the first part of the paper we prove that two finite-dimensional real normed spaces on a finite Gromov-Hausdorff distance are isometric to…

Metric Geometry · Mathematics 2024-07-02 I. N. Mikhailov

We introduce the quantum Gromov-Hausdorff propinquity, a new distance between quantum compact metric spaces, which extends the Gromov-Hausdorff distance to noncommutative geometry and strengthens Rieffel's quantum Gromov-Hausdorff distance…

Operator Algebras · Mathematics 2015-11-26 Frederic Latremoliere

This is just a note for \cite[Chapter$3{1/2}_+$]{gromov}. Maybe this note is obvious for a reader who knows metric geometry. I wish that someone study further in this direction.

Metric Geometry · Mathematics 2007-06-19 Kei Funano

We survey some basic results on the Gromov-Prohorov distance between metric measure spaces. (We do not claim any new results.) We give several different definitions and show the equivalence of them. We also show that convergence in the…

Probability · Mathematics 2020-06-03 Svante Janson

We introduce irreducible correspondences that enables us to calculate the Gromov--Hausdorff distances effectively. By means of these correspondences, we show that the set of all metric spaces each consisting of no more than $3$ points is…

Metric Geometry · Mathematics 2016-04-22 Alexander Ivanov , Alexey Tuzhilin

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

Computational Geometry · Computer Science 2013-05-07 Frédéric Chazal , Jian Sun

We show that Rieffel's quantum Gromov-Hausdorff distance between two compact quantum metric spaces is not equivalent to the ordinary Gromov-Hausdorff distance applied to the associated state spaces.

Functional Analysis · Mathematics 2023-03-29 Jens Kaad , David Kyed

In this paper we compute the Hausdorff distance between sets of continuous curves and sets of piecewise constant or linear discretizations. These sets are Sobolev balls given by the continuous or discrete $L^p$-norm of the derivatives. We…

Numerical Analysis · Mathematics 2019-09-11 Frédéric de Gournay , Jonas Kahn , Léo Lebrat

One of the central notions to emerge from the study of persistent homology is that of interleaving distance. It has found recent applications in symplectic and contact geometry, sheaf theory, computational geometry, and phylogenetics. Here…

Category Theory · Mathematics 2018-04-27 Peter Bubenik , Vin de Silva , Jonathan Scott

The present article addresses to everyone who starts working with (pointed) Gromov-Hausdorff convergence. In the major part, both Gromov-Hausdorff convergence of compact and of pointed metric spaces are introduced and investigated.…

Metric Geometry · Mathematics 2017-03-29 Dorothea Jansen

The Gromov-Wasserstein distances were proposed a few years ago to compare distributions which do not lie in the same space. In particular, they offer an interesting alternative to the Wasserstein distances for comparing probability measures…

Probability · Mathematics 2021-04-19 Antoine Salmona , Julie Delon , Agnès Desolneux