کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420666 683968 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Locating a minisum circle in the plane
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Locating a minisum circle in the plane
چکیده انگلیسی

We consider the problem of locating a circle with respect to existing facilities in the plane such that the sum of weighted distances between the circle and the facilities is minimized, i.e., we approximate a set of given points by a circle regarding the sum of weighted distances. If the radius of the circle is a variable we show that there always exists an optimal circle passing through two of the existing facilities. For the case of a fixed radius we provide characterizations of optimal circles in special cases. Solution procedures are suggested.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 5, 6 March 2009, Pages 901–912
نویسندگان
, , ,