کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421165 684151 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nearly equal distances in metric spaces
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Nearly equal distances in metric spaces
چکیده انگلیسی

Let (X,d)(X,d) be any finite metric space with nn elements. We show that there are two pairs of distinct elements in XX that determine two nearly equal distances in the sense that their ratio differs from 1 by at most 9lognn2. This bound (apart for the multiplicative constant) is best possible and we construct a metric space that attains this bound.We discuss related questions and consider in particular the Euclidean metric space.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 174, 10 September 2014, Pages 122–127
نویسندگان
, ,