Article ID Journal Published Year Pages File Type
4652541 Electronic Notes in Discrete Mathematics 2008 4 Pages PDF
Abstract

We present simple methods for approximating the diameters, radii, and centers of finite sets in δ-hyperbolic geodesic spaces and graphs. We also provide a simple construction of distance approximating trees of δ-hyperbolic graphs G on n vertices with an additive error O(δlog2n) comparable with that given by M. Gromov.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics