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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 29, Issue 1, January 2008, Pages 171–178
نویسندگان
Pierre Dehornoy,