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

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 174, 10 September 2014, Pages 122–127
نویسندگان
Amit Ophir, Rom Pinchasi,