کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10327622 681260 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Fermat-Weber center of a convex object
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the Fermat-Weber center of a convex object
چکیده انگلیسی
We show that for any convex object Q in the plane, the average distance from the Fermat-Weber center of Q to the points in Q is at least Δ(Q)/7, where Δ(Q) is the diameter of Q, and that there exists a convex object P for which this distance is Δ(P)/6. We use this result to obtain a linear-time approximation scheme for finding an approximate Fermat-Weber center of a convex polygon Q.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 32, Issue 3, November 2005, Pages 188-195
نویسندگان
, , ,