An exact method to find a circle passing through two points and minimizing the maximal weighted distance to a set of points

作者：Lee Seonjeong; Kim Dongyung; Sheen Dongwoo^*

来源：Computers & Operations Research, 2013, 40(5): 1300-1305.

DOI：10.1016/j.cor.2012.12.011

• Location of a circle
• Minimax problem

This paper proposes an optimal algorithm to solve a circuit design problem. We consider the constrained minimax problem to find a circle which minimizes the maximal weighted distance to a set of points passing through two given points. The problem is reformulated to a minimization problem in one dimension. We propose an algorithm to find an exact solution to the problem, using Cardano's formula. The algorithm is of computational complexity O(n(3)). The stability of the algorithm comes from the exact formula. Several numerical results are also shown.

• 出版日期2013-5