English
Related papers

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

200 papers

An important operation in geometry processing is finding the correspondences between pairs of shapes. The Gromov-Hausdorff distance, a measure of dissimilarity between metric spaces, has been found to be highly useful for nonrigid shape…

Computer Vision and Pattern Recognition · Computer Science 2013-11-25 Alon Shtern , Ron Kimmel

The Gromov--Hausdorff distance (hereinafter referred to as the GH-distance) is a measure of non-isometricity of metric spaces. In this paper, we study a modification of this distance that also takes topological differences into account. The…

Metric Geometry · Mathematics 2025-12-03 Semeon A. Bogaty , Alexey A. Tuzhilin

The Gromov-Hausdorff distance $(d_{GH})$ proves to be a useful distance measure between shapes. In order to approximate $d_{GH}$ for compact subsets $X,Y\subset\mathbb{R}^d$, we look into its relationship with $d_{H,iso}$, the infimum…

Metric Geometry · Mathematics 2024-05-28 Sushovan Majhi , Jeffrey Vitter , Carola Wenk

This paper is the first of three in which I study the moduli space of isometry classes of (compact) globally hyperbolic spacetimes (with boundary). I introduce a notion of Gromov-Hausdorff distance which makes this moduli space into a…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Johan Noldus

For each arbitrary finite group $G$, we consider a suitable notion of Gromov Hausdorff distance between compact $G$ metric spaces and derive lower bounds based on equivariant topology methods. As applications, we prove equivariant rigidity…

Metric Geometry · Mathematics 2026-01-29 Sunhyuk Lim , Facundo Memoli

We define a distance analogous to the Gromov-Hausdorff distance that enables the comparison of arbitrary quasi-isometric spaces. We also investigate properties preserved under limits with respect to this distance, as well as properties of…

Metric Geometry · Mathematics 2026-05-28 Alexei Naianzin

Recent studies propose enhancing machine learning models by aligning the geometric characteristics of the latent space with the underlying data structure. Instead of relying solely on Euclidean space, researchers have suggested using…

Machine Learning · Computer Science 2023-09-13 Haitz Saez de Ocariz Borde , Alvaro Arroyo , Ismael Morales , Ingmar Posner , Xiaowen Dong

The paper is devoted to geometrical investigation of the Gromov-Hausdorff distance on the classes of all metric spaces and of all bounded metric spaces. The main attention is paid to pass connectivity questions. The pass connected…

Metric Geometry · Mathematics 2022-04-06 A. Ivanov , R. Tsvetnikov , A. Tuzhilin

We show that the problem whether a given finite metric space can be embedded into $m$-dimensional rectilinear space can be reformulated in terms of the Gromov--Hausdorff distance between some special finite metric spaces.

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , A. A. Tuzhilin

In this paper we consider a two-parameter family {dGWp,q}p,q of Gromov- Wasserstein distances between metric measure spaces. By exploiting a suitable interaction between specific values of the parameters p and q and the metric of the…

Metric Geometry · Mathematics 2024-07-15 Shreya Arya , Arnab Auddy , Ranthony Edmonds , Sunhyuk Lim , Facundo Memoli , Daniel Packer

This paper studies $l^p$-products of metric spaces and provides estimates for the Gromov-Hausdorff distances between them. The case of linear products is considered separately, and sufficient conditions for attainability of the estimates…

Metric Geometry · Mathematics 2026-03-03 Emin Abdullaev

In this article, as a first contribution, we provide alternative proofs of recent results by Harrison and Jeffs which determine the precise value of the Gromov-Hausdorff (GH) distance between the circle $\mathbb{S}^1$ and the…

Metric Geometry · Mathematics 2026-04-15 Saúl Rodríguez Martín

In this paper, we study metric trees, without any finiteness restrictions. For subsets of such trees, a condition that guarantees that the Hausdorff and Gromov--Hausdorff distances from the subset to the entire metric tree are the same is…

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , I. N. Mikhailov , A. A. Tuzhilin

One of the most beautiful notions of metric geometry is the Gromov-Hausdorff distance which measures the difference between two metric spaces. To define the distance, let us isometrically embed these spaces into various metric spaces and…

Metric Geometry · Mathematics 2016-12-06 Alexey A. Tuzhilin

We study properties of metric segments in the class of all metric spaces considered up to an isometry, endowed with Gromov--Hausdorff distance. On the isometry classes of all compact metric spaces, the Gromov-Hausdorff distance is a metric.…

General Topology · Mathematics 2020-09-29 Olga Borisova

In this paper we introduce a notion of the Gromov-Hausdorff distance with boundary, denoted by $d_{GHB}$, to construct a framework of convergence of noncomplete metric spaces. We show that a class of bounded $A$-uniform spaces with diameter…

Metric Geometry · Mathematics 2021-08-10 Hyogo Shibahara

Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov-Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff…

Metric Geometry · Mathematics 2025-02-13 Henry Adams , Florian Frick , Sushovan Majhi , Nicholas McBride

A distance between von Neumann algebras is introduced, depending on a further norm inducing the $w^*$-topology on bounded sets. Such notion is related both with the Gromov-Hausdorff distance for quantum metric spaces of Rieffel and with the…

Operator Algebras · Mathematics 2017-05-09 D. Guido , N. Marotta , G. Morsella , L. Suriano

By a quantum metric space we mean a C^*-algebra (or more generally an order-unit space) equipped with a generalization of the Lipschitz seminorm on functions which is defined by an ordinary metric. We develop for compact quantum metric…

Operator Algebras · Mathematics 2007-05-23 Marc A. Rieffel

The Gromov-Hausdorff distance is a dissimilarity metric capturing how far two spaces are from being isometric. The Gromov-Prokhorov distance is a similar notion for metric measure spaces. In this paper, we study the topological dimension of…

Metric Geometry · Mathematics 2025-02-18 Hiroki Nakajima , Takamitsu Yamauchi , Nicolò Zava