WOLFRAM|DEMONSTRATIONS PROJECT

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
.