## 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 language | English |
---|---|

Pages (from-to) | 929-940 |

Number of pages | 12 |

Journal | Journal of the Franklin Institute |

Volume | 344 |

Issue number | 7 |

DOIs | |

State | Published - Oct 2007 |

## Keywords

- Smallest enclosing circle