کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949149 | 1439984 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of unit-area triangles spanned by convex grids in the plane
ترجمه فارسی عنوان
بر روی تعداد مثلث های منطقه واحد که توسط شبکه های محدب در هواپیما قرار دارد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A finite set of real numbers is called convex if the differences between consecutive elements form a strictly increasing sequence. We show that, for any pair of convex sets A,BâR, each of size n1/2, the convex grid AÃB spans at most O(n37/17log2/17â¡n) unit-area triangles. Our analysis also applies to more general families of sets A, B, known as sets of Szemerédi-Trotter type.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 62, April 2017, Pages 25-33
Journal: Computational Geometry - Volume 62, April 2017, Pages 25-33
نویسندگان
Orit E. Raz, Micha Sharir, Ilya D. Shkredov,