摘要
N.阿蒙塔。 Helly定理和广义线性规划。 博士论文，加州大学伯克利分校，1993年。 谷歌学者 
数字图书馆 
N.阿蒙塔。 Helly型定理和广义线性规划。 离散和计算几何，12:241-2611994。 谷歌学者 数字图书馆 H.Bronnimann和M.T.Goodrich。 有限VC-维上的几乎最优集覆盖。 离散和计算几何，14:463--4791995。 谷歌学者 数字图书馆 K.L.Clarckson和K.Varadarajan。 改进的几何集合覆盖近似算法。 离散和计算几何，37:43-582007。 谷歌学者 数字图书馆 L.Danzer、B.Grünbaum和V.Klee。 海利定理及其相关理论。 V.Klee编辑，凸面，程序。 《纯粹数学专题讨论会》，101-1801963年。 谷歌学者 J.埃克霍夫。 Helly、Radon和Carathéodory型定理。 J.E.Goodman和J.O'Rourke，编辑，《凸几何手册》，389-4481993年。 谷歌学者 U.菲戈。 近似集合覆盖的ln n阈值。 美国医学会杂志，45（4）：634-6521998。 谷歌学者 数字图书馆 R.卡普。 组合问题之间的约简性。 计算机计算复杂性，Proc。 交响乐。 IBM托马斯·沃森研究中心，85-1031972年。 谷歌学者 C.Lund和M.Yannakakis。 关于逼近极小化问题的困难。 美国医学会杂志，41（5）：960-981994。 谷歌学者 数字图书馆 J.Pach和M.Sharir。组合几何与算法应用——Alcala讲座。 阿尔卡拉（西班牙），2006年8月31日至9月5日。 谷歌学者 J.Demouth、O.Devillers、M.Glisse和X.Goaoc。 近似覆盖的Helly型定理。第6342号研究报告，INRIA，2007年10月。 在上可用 http://hal.inria.fr/inria-00179277/fr/。 谷歌学者 洛杉矶桑塔洛。 积分几何和几何概率。 剑桥大学出版社，纽约州纽约市，第二版，2004年。 谷歌学者 R.塞德尔。 小维线性规划和凸包很容易实现。 离散与计算几何，6（5）：423--4241991。 谷歌学者 数字图书馆 M.Sharir和E.Welzl。 线性规划和相关问题的组合界。 在STACS’92：第九届计算机科学理论方面年度研讨会论文集，569-5791992。 谷歌学者 数字图书馆 R.温格。 Helly型定理和几何断面。 J.E.Goodman和J.O'Rourke，《离散与； 《计算几何》，第2版，73-962004。 谷歌学者 数字图书馆
建议
近似覆盖的Helly型定理 设ź{U}是\378»d中的凸集的集合，使得\378]覆盖U。我们证明，如果\378'和U的元素具有可比较的大小，那么\378>的一个小子集就足以覆盖U的大部分体积； 我们分析了这个子集的大小取决于。。。
