کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10327622 | 681260 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Fermat-Weber center of a convex object
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Computational Geometry - Volume 32, Issue 3, November 2005, Pages 188-195
نویسندگان
Paz Carmi, Sariel Har-Peled, Matthew J. Katz,