کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949149 1439984 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of unit-area triangles spanned by convex grids in the plane
ترجمه فارسی عنوان
بر روی تعداد مثلث های منطقه واحد که توسط شبکه های محدب در هواپیما قرار دارد
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,