کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143229 957185 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing a maxian point of a simple rectilinear polygon
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Computing a maxian point of a simple rectilinear polygon
چکیده انگلیسی
Let P be a simple rectilinear polygon with n vertices. There are k points in P. The maxian problem is to locate a single facility in P so as to maximize the sum of its distance from it to the k points. We present an O((n×k)logn) time algorithm for this problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 35, Issue 1, January 2007, Pages 54-60
نویسندگان
,