Minimal Enclosing Circle

​
random seed
12
number of points
10
show solution
The minimal enclosing circle is the smallest circle that completely contains a set of points. Formally, given a set
S
of
n
points in the plane, find the circle
C
of smallest radius such that all points in
S
are contained in the interior or boundary of
C
.

Details

Snapshot 1: state the problem with a set of
n
random points in the plane
Snapshot 2: find the minimal enclosing circle with two points on its boundary
Snapshot 3: find the minimal enclosing circle with three points on its boundary

External Links

Circumcircle (Wolfram MathWorld)
Diameter (Wolfram MathWorld)
Disk Point Picking (Wolfram MathWorld)
Minimal Enclosing Circle (Wolfram MathWorld)
The Bomb Problem

Permanent Citation

Frederick Wu
​
​"Minimal Enclosing Circle"​
​http://demonstrations.wolfram.com/MinimalEnclosingCircle/​
​Wolfram Demonstrations Project​
​Published: March 7, 2011