most citedComputing the Gromov hyperbolicity of a discrete metric space

6 citations · 6 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CG2012★ 6 cited

Computing the Gromov hyperbolicity of a discrete metric space

Hervé Fournier, Anas Ismail, Antoine Vigneron

We give exact and approximation algorithms for computing the Gromov hyperbolicity of an n-point discrete metric space. We observe that computing the Gromov hyperbolicity from a fix…