کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6868553 | 1439979 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Continuous Yao graphs
ترجمه فارسی عنوان
نمودارهای پیوسته یو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف یو، گیره نسبت پوشش نمودار خودپرداز
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study the spanning ratio of cY(θ) for different values of θ. Using a new algebraic technique, we show that cY(θ) is a spanner when θ⩽2Ï/3. We believe that this technique may be of independent interest. We also show that cY(Ï) is not a spanner, and that cY(θ) may be disconnected for θ>Ï, but on the other hand is always connected for θ⩽Ï. Furthermore, we show that cY(θ) is a region-fault-tolerant geometric spanner for convex fault regions when θ<Ï/3. For half-plane faults, cY(θ) remains connected if θ⩽Ï. Finally, we show that cY(θ) is not always self-approaching for any value of θ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 67, January 2018, Pages 42-52
Journal: Computational Geometry - Volume 67, January 2018, Pages 42-52
نویسندگان
Davood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian, Sander Verdonschot,