A simple approach for lower-bounding the distortion in any hyperbolic embedding
type: Item
instance of: scholarly article
title: A simple approach for lower-bounding the distortion in any hyperbolic embedding
zbMATH Open document ID: 1378.05133
author: David Coudert
author: Guillaume Ducoffe
publication date: 2018-01-18T00:00:00Z
full work available at URL: CouDuc--EUROCOMB17.pdf
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C57
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 91A43
zbMATH DE Number: 6827188
zbMATH Keywords: Gromov hyperbolicity
zbMATH Keywords: hyperbolic space
zbMATH Keywords: cop and robber games
MaRDI profile type: Publication
OpenAlex ID: W2742412507
cites work: A game of cops and robbers
cites work: Q5422499
cites work: On Computing the Hyperbolicity of Real-World Graphs
cites work: Cop and Robber Game and Hyperbolicity
cites work: Data center interconnection networks are not hyperbolic
cites work: On the hyperbolicity of bipartite graphs and intersection graphs
cites work: Characterizing \((\ell ,m)\)-walk-regular graphs
cites work: Distance-regularised graphs are distance-regular or distance-biregular
cites work: Q3772406
cites work: Distance degree regular graphs
cites work: Metric embedding, hyperbolic space, and social networks
cites work: Hyperbolicity and chordality of a graph
DOI: 10.1016/J.ENDM.2017.06.051
description: scientific article; zbMATH DE number 6827188