Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem

Anders Cornect, Eduardo Martínez-Pedroza

Given a pointed metric space $(X,\mathsf{dist},w)$ on $n$ points, its Gromov's approximating tree is a 0-hyperbolic pseudo-metric space $(X,{\mathsf{dist}}_T)$ such that $\mathsf{di…