Computing the Gromov hyperbolicity of a discrete metric space
We consider the problem of computing the Gromov hyperbolicity of a metric space. We present an efficient exact algorithm for this problem. We also present efficient approximation algorithms. We give a hardness result.
discrete metric space approximation algorithms algorithms design and analysis hyperbolic space (max min) matrix product