کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414157 | 680818 | 2016 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Geometric permutations of non-overlapping unit balls revisited
ترجمه فارسی عنوان
جایگشت هندسی توپ های واحد غیرهم پوشای بازبینی شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظریه انتقالی؛ عرضی خط. توپ واحد؛ توپ های متجانس؛ جایگشت هندسی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given four congruent balls A,B,C,DA,B,C,D in RδRδ that have disjoint interior and admit a line that intersects them in the order ABCD, we show that the distance between the centers of consecutive balls is smaller than the distance between the centers of A and D. This allows us to give a new short proof that n interior-disjoint congruent balls admit at most three geometric permutations, two if n⩾7n⩾7. We also make a conjecture that would imply that n⩾4n⩾4 such balls admit at most two geometric permutations, and show that if the conjecture is false, then there is a counter-example that is algebraically highly degenerate.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 53, February 2016, Pages 36–50
Journal: Computational Geometry - Volume 53, February 2016, Pages 36–50
نویسندگان
Jae-Soon Ha, Otfried Cheong, Xavier Goaoc, Jungwoo Yang,