المساق
arXiv 2010-01-17 DOI 10.1142/S0218195912600047 1 مشاهدة

Pi/2-Angle Yao Graphs are Spanners

Bose, Prosenjit · Damian, Mirela · Douieb, Karim · O'Rourke, Joseph · Seamone, Ben · Smid, Michiel · Wuhrer, Stefanie

Computational Geometry Data Structures and Algorithms F.2.2

الأصل · EN

We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8(29+23sqrt(2)). Enroute to this, we also show that the Yao graph Y4 in the Linf metric is a planar spanner with stretch factor 8.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.

اقرأ على arXiv