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…