On the geometry of the smallest circle enclosing a finite set of points

Research output: Contribution to journalArticle

9 Scopus citations

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.

Original languageEnglish
Pages (from-to)929-940
Number of pages12
JournalJournal of the Franklin Institute
Volume344
Issue number7
DOIs
StatePublished - Oct 2007

Keywords

  • Smallest enclosing circle

Fingerprint Dive into the research topics of 'On the geometry of the smallest circle enclosing a finite set of points'. Together they form a unique fingerprint.

  • Cite this