Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs (original) (raw)
Related papers
Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
Electronic Notes in Discrete Mathematics, 2008
Notes on diameters, centers, and approximating trees of d-hyperbolic geodesic spaces and graphs
Electronic Notes in Discrete Mathematics, 2008
Diameters, centers, and approximating trees of hyperbolic geodesic spaces and graphs
Symposium on Computational Geometry, 2000
Results on hyperbolicity in graphs: a survey
2020
Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs
Discrete & Computational Geometry
Distance Labeling in Hyperbolic Graphs
2005
Computing the Gromov-Hausdorff Distance for Metric Trees
Lecture Notes in Computer Science, 2015
Metric Embedding, Hyperbolic Space, and Social Networks
Annual Symposium on Computational Geometry - SOCG'14, 2014
Computing the Gromov hyperbolicity of a discrete metric space
Information Processing Letters, 2015
Bounds on the Hyperbolicity Constant
Electronic Notes in Discrete Mathematics, 2014
Hyperbolicity and complement of graphs
Applied Mathematics Letters, 2011
Gromov hyperbolicity in Cartesian product graphs
Proceedings - Mathematical Sciences, 2010
Characterizing Hyperbolic Spaces and Real Trees
Geometriae Dedicata, 2009
On the asymptotic geometry of the hyperbolic plane
Eprint Arxiv Math 9806106, 1998
Distortion of the Hyperbolicity Constant of a Graph
2012
European Journal of Combinatorics, 2002
Eccentricity terrain of δ-hyperbolic graphs
Journal of Computer and System Sciences, 2020
1998
A tight bound on approximating arbitrary metrics by tree metrics
2003
On the hyperbolicity constant of circular-arc graphs
2020
New inequalities on the hyperbolicity constant of line graphs
Ars Combinatoria -Waterloo then Winnipeg-
On metric relative hyperbolicity
2012
Upper bound on scaled Gromov-hyperbolic δ
Applied Mathematics and Computation, 2007
A note on distance approximating trees in graphs
Electronic Notes in Discrete Mathematics, 1999
Approximating Gromov-Hausdorff Distance in Euclidean Space
ArXiv, 2019
On the hyperbolicity of edge-chordal and path-chordal graphs
Filomat, 2016
Approximating Euclidean distances by small degree graphs
Discrete & Computational Geometry, 1994
Approximating a finite metric by a small number of tree metrics
1998
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
Discrete & Computational Geometry, 2012