کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414623 | 680989 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fractional Helly theorem for boxes
ترجمه فارسی عنوان
یک قضیه هوللی تقریبی برای جعبه ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جعبه موازی محور قضیه تقریبی هلی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let FF be a family of n axis-parallel boxes in RdRd and α∈(1−1/d,1]α∈(1−1/d,1] a real number. There exists a real number β(α)>0β(α)>0 such that if there are α(n2) intersecting pairs in FF, then FF contains an intersecting subfamily of size βn . A simple example shows that the above statement is best possible in the sense that if α≤1−1/dα≤1−1/d, then there may be no point in RdRd that belongs to more than d elements of FF.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 48, Issue 3, March 2015, Pages 221–224
Journal: Computational Geometry - Volume 48, Issue 3, March 2015, Pages 221–224
نویسندگان
I. Bárány, F. Fodor, A. Martínez-Pérez, L. Montejano, D. Oliveros, A. Pór,