Journal article
Geometric fit of a point set by generalized circles
In our paper we approximate a set of given points by a general circle. More precisely, given two norms k 1 and k 2 and a set of points in the plane, we consider the problem of locating and scaling the unit circle of norm k 1 such that the sum of weighted distances between the circumference of the circle and the given points is minimized, where the distance is measured by a norm k 2.
We present results for the general case. In the case that k 1 and k 2 are both polyhedral norms, we are able to solve the problem by investigating a finite candidate set.
Language: | English |
---|---|
Publisher: | Springer US |
Year: | 2010 |
Pages: | 115-132 |
Journal subtitle: | An International Journal Dealing With Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering |
ISSN: | 15732916 and 09255001 |
Types: | Journal article |
DOI: | 10.1007/s10898-010-9623-8 |