Title of article
Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
Author/Authors
Chepoi، نويسنده , , Victor and Dragan، نويسنده , , Feodor F. and Estellon، نويسنده , , Bertrand and Habib، نويسنده , , Michel and Vaxès، نويسنده , , Yann، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
4
From page
231
To page
234
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 ( δ log 2 n ) comparable with that given by M. Gromov.
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2008
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454960
Link To Document