摘要
Agarwal，P.K.、Arge，L.和Erickson，J.，2003年。 索引移动点。 J.计算。 系统。 科学。 66, 207--243. 谷歌学者 
Agarwal，P.K.、Aronov，B.、Har-Peled，S.和Sharir，M.，2000年。 最小宽度环空和壳体的近似和精确算法。 光盘。 计算。 地理。 24, 4, 687--705. 谷歌学者 Agarwal，P.K.、Aronov，B.和Sharir，M.2001a。 最小宽度圆柱壳的精确和近似算法。 光盘。 计算。 地理。 26, 3, 307--320. 谷歌学者 Agarwal，P.K.、Guibas，L.J.、Hershberger，J.和Veach，E.2001b。 保持移动点集的范围。 光盘。 计算。 地理。 26, 3, 353--374. 谷歌学者 Agarwal，P.K.和Matoušek，J.1994。 半代数集的范围搜索。 光盘。 计算。 地理。 11, 393--418. 谷歌学者 Agarwal，P.K.和Matoušek，J.2004。 分散方向空间。 正在准备中。 谷歌学者 Agarwal，P.K.、Procopiuc，C.M.和Varadarajan，K.，2002年。 k线中心的近似算法。 第十届欧洲算法年会论文集。 54--63. 谷歌学者 Agarwal，P.K.和Sharir，M.1998年。 几何优化的高效算法。 ACM计算。 Surv公司。 30, 412--458. 谷歌学者 Agarwal，P.K.和Sharir，M.2000。 安排及其应用。 在《计算几何手册》中，J.-R.Sack和J.Urrutia，Eds.Elsevier Science Publishers B.V.North-Holland，阿姆斯特丹，荷兰，49-119。 谷歌学者 Barequet，G.和Har-Peled，S.2001。 有效地逼近三维点集的最小体积边界框。 J.算法38，91--109。 谷歌学者 Basch，J.、Guibas，L.J.和Hershberger，J.，1999年。 移动数据的数据结构。 J.算法31，1，1--28。 谷歌学者 Bentley，J.L.和Saxe，J.B.，1980年。 可分解搜索问题I：静态到动态转换。 J.算法1，301--358。 谷歌学者 Bronshteyn，E.M.和Ivanov，L.D.1976年。 凸集的多面体逼近。 西伯利亚数学。 期刊16，852--853。 谷歌学者 B.doiu，M.和Clarkson，K.，2003年。 较小的内核用于球。 第14届ACM年会论文集——SIAM离散算法研讨会。 801--802. 谷歌学者 Bădoiu，M.、Har Peled，S.和Indyk，P.，2002年。 通过核心集进行近似聚类。 第34届ACM计算机理论年会论文集。 250--257. 谷歌学者 Chan，T.M.，2002年。 近似直径、宽度、最小封闭圆柱和最小宽度环空。 国际期刊计算。 地理。 申请。 12, 2, 67--85. 谷歌学者 Chazelle，B.和Matoušek，J.，1996年。 固定维优化问题的线性时间确定性算法。 J.算法21，579--597。 谷歌学者 Chen，Y.、Dong，G.、Han，J.、Wah，B.W.和Wang，J.，2002年。 时间序列数据流的多维回归分析。 第28届超大数据库国际会议论文集。 323--334. 谷歌学者 Dudley，R.M.1974年。 几类具有可微边界集的度量熵。 J.近似理论10，3，227--236。 谷歌学者 Duncan，C.A.、Goodrich，M.T.和Ramos，E.A.，1997年。 用于计算计量的高效近似和优化算法。 第八届ACM-SIAM离散算法研讨会论文集。 ACM，纽约，121-130。 谷歌学者 Gärtner，B.1995年。 抽象优化问题的次指数算法。 SIAM J.计算。 24, 1018--1035. 谷歌学者 Gritzmann，P.和Klee，V.1992年。 有限维赋范空间中凸体的内外j半径。 光盘。 计算。 地理。 7255-280之间。 谷歌学者 Guha，S.、Koudas，N.和Shim，K.，2001年。 数据流和直方图。 第33届ACM计算理论年会论文集。 ACM，纽约，471-475。 谷歌学者 Guha，S.、Mishra，N.、Motwani，R.和O'Callaghan，L.，2000年。 群集数据流。 第41届IEEE计算机科学基础年会论文集。 IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，359-366。 谷歌学者 Har-Peled，S.和Wang，Y.，2003年。 具有异常值的形状拟合。 第19届美国计算机学会计算机几何年度研讨会论文集。 ACM，纽约，29-38。 谷歌学者 Korn，F.、Muthukrishnan，S.和Srivastava，D.，2002年。 在数据流上反转最近邻聚合。 第28届超大数据库国际会议论文集。 814--825. 谷歌学者 Kumar，P.、Mitchell，J.和Yildirim，E.，2003年。 计算高维核集和近似最小封闭超球体。 程序中。 第五届算法工程与实验研讨会45-55。 谷歌学者 Kumar，P.和Yildirim，E.，2003年。 使用核心集近似最小体积封闭椭球体。 未发表的手稿。 谷歌学者 Munro，J.I.和Paterson，M.S.1980。 有限存储的选择和分拣。 理论。 计算。 科学。 12, 315--323. 谷歌学者 O'Rourke，J.1985年。 找到最小的封闭框。 国际期刊计算。 信息科学。 14, 183--199. 谷歌学者 Procopiuc，C.M.、Agarwal，P.K.和Har Peled，S.，2002年。 星形树：一种有效的移动对象自调整索引。 程序中。 第四届算法工程与实验研讨会，D.M.Mount和C.Stein，《计算机科学讲义》，第2409卷。 斯普林格·弗拉格，纽约，178-193。 谷歌学者 Saltenis，S.、Jensen，C.S.、Leutenger，S.和Lopez，M.，2000年。 索引连续移动对象的位置。 在ACM SIGMOD国际数据管理会议记录中。 美国医学会，纽约，331-342。 谷歌学者 姚，A.C.和姚，F.F.1985。 一种D维几何查询的通用方法。 第17届ACM理论计算研讨会论文集。 ACM，纽约，163-168。 谷歌学者 Zhou，Y.和Suri，S.，2002年。 三维最小体积封闭单纯形的算法。 SIAM J.计算。 31, 5, 1339--1357. 谷歌学者
建议
任意固定维线性时间内Tverberg点的逼近 设$$P\subseteq\mathbb{R}^d$$P⊆Rd是$$d$d-维$$n$$n-点集。 Tverberg分区是将$$P$$P划分为$$r$r集合$$P_1、\dots、P_r$$P1、ź、Pr，从而使凸包$$\hbox{conv}（P_1）、\dotes、\hbox}（P_r）$$conv（P1）。。。 近似值 k个 -基于临界图的节点连通子图 我们提出了两种新的近似算法来求解 k个 -最小代价的节点连接生成子图（有向或无向）。 这个问题最著名的近似保证是$O（\min\{k，\frac{n}{\sqrt{n-k}}）$for。。。
