Fast approximation and exact computation of negative curvature parameters of graphs

Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan +3

In this paper, we study Gromov hyperbolicity and related parameters, that represent how close (locally) a metric space is to a tree from a metric point of view. The study of Gromov…