Locating a minisum circle in the plane
2009 | Zeitschriftenartikel. Eine Publikation mit Affiliation zur Georg-August-Universität Göttingen.
Spring zu: Zitieren & Links | Dokumente & Medien | Details | Versionsgeschichte
Dokumente & Medien
Details
- Autor(en)
- Brimberg, Jack; Juel, Henrik; Schoebel, Anita
- Zusammenfassung
- 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. (C) 2008 Elsevier B.V. All rights reserved.
- Erscheinungsdatum
- 2009
- Status
- published
- Herausgeber
- Elsevier Science Bv
- Zeitschrift
- Discrete Applied Mathematics
- ISSN
- 1872-6771; 0166-218X