کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647166 1342330 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sets with few distinct distances do not have heavy lines
ترجمه فارسی عنوان
مجموعه ای با چند فاصله مجزا خطوط سنگین ندارد
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let P be a set of n points in the plane that determines at most n/5 distinct distances. We show that no line can contain more than O(n43/52polylog(n)) points of P. We also show a similar result for rectangular distances, equivalent to distances in the Minkowski plane, where the distance between a pair of points is the area of the axis-parallel rectangle that they span.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 8, 6 August 2015, Pages 1484-1492
نویسندگان
, , ,