کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9654919 | 680905 | 2005 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Geometric permutations of disjoint unit spheres
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We show that a set of n disjoint unit spheres in Rd admits at most two distinct geometric permutations if n⩾9, and at most three if 3⩽n⩽8. This result improves a Helly-type theorem on line transversals for disjoint unit spheres in R3: if any subset of size at most 18 of a family of such spheres admits a line transversal, then there is a line transversal for the entire family.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 30, Issue 3, March 2005, Pages 253-270
Journal: Computational Geometry - Volume 30, Issue 3, March 2005, Pages 253-270
نویسندگان
Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na,