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

.