Results 71 to 80 of about 7,327 (139)

Metric Space Recognition by Gromov–Hausdorff Distances to Simplexes

open access: yesLobachevskii Journal of Mathematics
14 pages, 2 ...
Ivanov, A. O.   +2 more
openaire   +3 more sources

Computing the Gromov--Hausdorff distance using gradient methods

open access: yes, 2023
The Gromov--Hausdorff distance measures the difference in shape between metric spaces and poses a notoriously difficult problem in combinatorial optimization. We introduce its quadratic relaxation over a convex polytope whose solutions provably deliver the Gromov--Hausdorff distance. The optimality guarantee is enabled by the fact that the search space
openaire   +2 more sources

Gromov-Hausdorff Distance for Directed Spaces

open access: yes
Changes have been made in the last part of Section 3.
Fajstrup, Lisbeth   +6 more
openaire   +2 more sources

Who Invented the Gromov-Hausdorff Distance?

open access: yes, 2016
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 measure the Hausdorff distance between their images.
openaire   +2 more sources

The Gromov--Hausdorff Distance between Simplexes and Two-Distance Spaces

open access: yes, 2019
In the present paper we calculate the Gromov-Hausdorff distance between an arbitrary simplex (a metric space all whose non-zero distances are the same) and a finite metric space whose non-zero distances take two distinct values (so-called $2$-distance spaces). As a corollary, a complete solution to generalized Borsuk problem for the $2$-distance spaces
Ivanov, A. O., Tuzhilin, A. A.
openaire   +2 more sources

Null Distance and Convergence of Lorentzian Length Spaces. [PDF]

open access: yesAnn Henri Poincare, 2022
Kunzinger M, Steinbauer R.
europepmc   +1 more source

Lectures on Hausdorff and Gromov-Hausdorff Distance Geometry

open access: yes, 2020
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, Steiner minimal tree, Gromov minimal filling.
openaire   +2 more sources

Home - About - Disclaimer - Privacy