The minimal enclosing circle problem is the optimization problem of finding the minimal enclosing circle of a given finite
set of points. Equivalently, it asks for a center and the smallest radius
such that every input point
satisfies
. The problem is also called the smallest circle
problem or bomb problem.
Minimal Enclosing Circle Problem
See also
Enclosing Circle, Minimal Enclosing CircleExplore with Wolfram|Alpha
References
Megiddo, N. "Linear-Time Algorithms for Linear Programming inReferenced on Wolfram|Alpha
Minimal Enclosing Circle ProblemCite this as:
Weisstein, Eric W. "Minimal Enclosing Circle Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MinimalEnclosingCircleProblem.html