کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9654919 680905 2005 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Geometric permutations of disjoint unit spheres
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Geometric permutations of disjoint unit spheres
چکیده انگلیسی
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
نویسندگان
, , ,