1. On the geometry of the smallest circle enclosing a finite set of points
- Author
-
Lance D. Drager, John M. Lee, and Clyde F. Martin
- Subjects
Circular segment ,Limaçon ,Computer Networks and Communications ,Applied Mathematics ,Geometry ,Gauss circle problem ,Generalised circle ,Great circle ,Combinatorics ,symbols.namesake ,Unit circle ,Control and Systems Engineering ,Signal Processing ,Concyclic points ,symbols ,Smallest-circle problem ,Mathematics - Abstract
A number of numerical codes have been written for the problem of finding the circle of smallest radius in the Euclidean plane that encloses a finite set P of points, but these do not give much insight into the geometry of this circle. We investigate geometric properties of the minimal circle that may be useful in the theoretical analysis of applications. We show that a circle C enclosing P is minimal if and only if it is rigid in the sense that it cannot be translated while still enclosing P. We show that the center of the minimal circle is in the convex hull of P. We use this rigidity result and an analysis of the case of three points to find sharp estimates on the diameter of the minimal circle in terms of the diameter of P.
- Published
- 2007
- Full Text
- View/download PDF