کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652541 1632600 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 31, 20 August 2008, Pages 231-234