کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949148 | 1439984 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved bounds on the stretch factor of Y4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We establish an upper bound of 13+82â²4.931 on the stretch factor of the Yao graph Y4â defined in the Lâ-metric, improving upon the best previously known upper bound of 6.31. We also establish an upper bound of (11+72)4+22â²54.62 on the stretch factor of the Yao graph Y4 defined in the L2-metric, improving upon the best previously known upper bound of 663.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 62, April 2017, Pages 14-24
Journal: Computational Geometry - Volume 62, April 2017, Pages 14-24
نویسندگان
Mirela Damian, Naresh Nelavalli,