最小包围圈问题，有时也称为炸弹问题，是寻找半径最小的圆的问题，该圆在其内部或边界上包含一组给定的点。这个最小的圆称为最小封闭圆。
荣格定理表示每个具有几何跨度的有限点集
有一个封闭圆半径不大于
.
另请参见
外接圆,封闭圆,荣格定理,钝器三角形
与Wolfram一起探索| Alpha
工具书类
克里斯特尔。“关于构造最小圈的问题
平面中的给定点。"程序。爱丁堡数学。Soc公司。,第三次会议，第30页，1885年1月9日。Dyer，M.和Megiddo，N.“线性低维编程。“Ch.38英寸手册离散和计算几何（编辑J.E.Goodman和J.O'Rourke）。佛罗里达州博卡拉顿：CRC出版社，第669-7101997页。Elisoff，J.和Unger，R.《最小包围圈问题》，1998年10月。网址：http://www.cs.mcgill.ca/~cs507/projects/1998/jacob/problem.html.古德曼，J.E.和O’Rourke，J。手册离散和计算几何。佛罗里达州博卡拉顿：CRC出版社，1997年。梅吉多，N.“线性规划的线性时间算法
以及相关问题。"SIAM J.计算。 12,759-776, 1983.Preparia，F.R.和Shamos，M.I。计算型几何学：导论。纽约：施普林格出版社，1985年。拉德马赫，H.和Toeplitz，O。这个数学乐趣：业余数学选集。普林斯顿，新泽西：普林斯顿大学出版社，1957年。Skyum，S.“一个简单的算法用于计算最小封闭圆。"通知。程序。莱特。 三,121-125, 1991.参考Wolfram | Alpha
最小包围圈
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“最小包围圈。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MinimalEnclosingCircle.html
主题分类
