Journal article
Locating a minisum circle in the plane
In
Discrete Applied Mathematics
—
2009, Volume 157, Issue 5, pp. 901-912
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.
| Language: | English |
|---|---|
| Year: | 2009 |
| Pages: | 901-912 |
| ISSN: | 18726771 and 0166218x |
| Types: | Journal article |
| DOI: | 10.1016/j.dam.2008.03.017 |
Keywords
Other keywords
