کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414412 | 680923 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Depth of segments and circles through points enclosing many points: a note
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general position there is always a pair of points such that any circle through them contains at least points. In a series of papers, this result was subsequently improved till , which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by using known results about j-facets of sets of points in R3, to give a simple proof of a somehow stronger result: there is always a pair of points such that any circle through them has, both inside and outside, at least points.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 42, Issue 4, May 2009, Pages 338-341
Journal: Computational Geometry - Volume 42, Issue 4, May 2009, Pages 338-341