最小外接圆问题，有时也称为炸弹问题，是寻找包含给定点集在其内部或边界上的最小半径的圆的问题。这个最小的圆被称为最小外接圆。
最小外接圆
的有限点集都有一个半径不大于 
的 另请参阅
外接圆, 外接圆, 荣格定理, 钝角三角形使用 Wolfram|Alpha 探索
参考文献
Chrystal. “关于构造包含平面上
个给定点的最小圆的问题。” Proc. Edinburgh Math. Soc., 第三次会议, p. 30, 1885 年 1 月 9 日。Dyer, M. 和 Megiddo, N. “低维度线性规划。” Ch. 38 in 离散与计算几何手册 (Ed. J. E. Goodman 和 J. O'Rourke). Boca Raton, FL: CRC Press, pp. 669-710, 1997.Elisoff, J. 和 Unger, R. “最小外接圆问题。” 1998 年 10 月。 http://www.cs.mcgill.ca/~cs507/projects/1998/jacob/problem.html.Goodman, J. E. 和 O'Rourke, J. 离散与计算几何手册。 Boca Raton, FL: CRC Press, 1997.Megiddo, N. “
及相关问题中线性规划的线性时间算法。” SIAM J. Comput. 12, 759-776, 1983.Preparata, F. R. 和 Shamos, M. I. 计算几何：导论。 New York: Springer-Verlag, 1985.Rademacher, H. 和 Toeplitz, O. 数学的乐趣：业余数学精选。 Princeton, NJ: Princeton University Press, 1957.Skyum, S. “计算最小外接圆的简单算法。” Inform. Proc. Lett. 3, 121-125, 1991.在 Wolfram|Alpha 上被引用
最小外接圆引用为
韦斯坦因，埃里克·W. “最小外接圆。” 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/MinimalEnclosingCircle.html