Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420666 | Discrete Applied Mathematics | 2009 | 12 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jack Brimberg, Henrik Juel, Anita Schöbel,