کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655436 | 1343384 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distinct distances on two lines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let P1P1 and P2P2 be two finite sets of points in the plane, so that P1P1 is contained in a line ℓ1ℓ1, P2P2 is contained in a line ℓ2ℓ2, and ℓ1ℓ1 and ℓ2ℓ2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs of P1×P2P1×P2 isΩ(min{|P1|2/3|P2|2/3,|P1|2,|P2|2}).Ω(min{|P1|2/3|P2|2/3,|P1|2,|P2|2}). In particular, if |P1|=|P2|=m|P1|=|P2|=m, then the number of these distinct distances is Ω(m4/3)Ω(m4/3), improving upon the previous bound Ω(m5/4)Ω(m5/4) of Elekes (1999) [3].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1732–1736
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1732–1736
نویسندگان
Micha Sharir, Adam Sheffer, József Solymosi,