کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654746 1632832 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the 3-distortion of a path
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the 3-distortion of a path
چکیده انگلیسی

We prove that, for embeddings of a path of length nn in R2R2, the 3-distortion is Ω(n1/2)Ω(n1/2), and that, when embedded in RdRd, the 3-distortion is O(n1/(d−1))O(n1/(d−1)).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 1, January 2008, Pages 171–178
نویسندگان
,