Results 21 to 30 of about 7,382 (157)
Computing the Gromov-Hausdorff Distance for Metric Trees [PDF]
ACM Transactions on Algorithms, 2015 The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is NP-hard to approximate the GH distance better than a factor of 3 for geodesic metrics on a pair of trees. We complement this result by providing a polynomial time O (min n , √
Pankaj K. Agarwal +4 more
openaire +3 more sources
Volume Comparison in the presence of a Gromov-Hausdorff ε−approximation II
Annals of the West University of Timisoara: Mathematics and Computer Science, 2018 Let (M, g) be any compact, connected, Riemannian manifold of dimension n. We use a transport of measures and the barycentre to construct a map from (M, g) onto a Hyperbolic manifold (ℍn/Λ, g0) (Λ is a torsionless subgroup of Isom(ℍn,g0)), in such a way ...
Sabatini Luca
doaj +1 more source
Noncommutative Solenoids and the Gromov-Hausdorff Propinquity [PDF]
, 2017 We prove that noncommutative solenoids are limits, in the sense of the Gromov-Hausdorff propinquity, of quantum tori. From this observation, we prove that noncommutative solenoids can be approximated by finite dimensional quantum compact metric spaces ...
Latremoliere, Frederic, Packer, Judith
core +3 more sources
A quantitative obstruction to collapsing surfaces
Open Mathematics, 2019 We provide a quantitative obstruction to collapsing surfaces of genus at least 2 under a lower curvature bound and an upper diameter bound.
Katz Mikhail G.
doaj +1 more source
A note on Gromov-Hausdorff-Prokhorov distance between (locally) compact measure spaces [PDF]
, 2012 We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. We then extend it to the non-compact case by describing a
Abraham, Romain +2 more
core +6 more sources
ANALYSIS OF FRESCHET AND HAUSDORF METRICS AND THEIR MODIFICATIONS FOR IMAGE COMPARISON
Компютерні системи та інформаційні технологіїThis paper provides a comprehensive analysis of classical and modern metric approaches used for quantitative evaluation of image similarity, including the Fréchet and Hausdorff distances as well as their modifications – the Gromov-Fréchet and Gromov ...
Микола БЕРЕЗЬКИЙ
doaj +1 more source
A polynomial-time relaxation of the Gromov-Hausdorff distance
CoRR, 2016 15 ...
Soledad Villar +3 more
openaire +2 more sources
Matricial quantum Gromov–Hausdorff distance
Journal of Functional Analysis, 2003 We develop a matricial version of Rieffel's Gromov-Hausdorff distance for compact quantum metric spaces within the setting of operator systems and unital C*-algebras. Our approach yields a metric space of ``isometric'' unital complete order isomorphism classes of metrized operator systems which in many cases exhibits the same convergence properties as ...
openaire +2 more sources
The Quantum Gromov-Hausdorff Propinquity [PDF]
, 2013 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 and Rieffel's ...
Latremoliere, Frederic
core +2 more sources
Realizations of Gromov-Hausdorff Distance
, 2016 6 ...
Ivanov, Alexander +2 more
openaire +2 more sources