阿卡尔（Umut A.Acar）。;安德鲁·科特;贝诺·哈德森;蒂尔科鲁，杜鲁 动态间隔良好的点集。 （英文） Zbl 1267.65022号 计算。地理。 46，第6期，756-773（2013）. 作者考虑了动态均匀点集问题，该问题要求构造动态变化输入集的均匀超集，例如，当输入点被插入或删除时。他们提出了一种动态算法，允许在\（O（\log\Delta）\）时间内将点插入输入/从输入中删除点，其中\（\Delta）是几何排列，当输入点由对数大小的词表示时，这是一种自然测量，产生\（O（\log n）\）界。通过证明动态更新的\（\Omega（\log\Delta）\）下限，证明了该算法是时间最优的。此外，他们还表明，该算法保持了大小最优的输出：间隔良好的超集在最小可能大小的常数因子内。本文结果中的渐近界在任何常维空间中都起作用。初步实现的实验表明，与从头开始重新构建间隔良好的点集相比，动态更改的执行效率要高得多。这些是动态维护间距良好的点集的首次时间和大小优化算法。审核人：科斯蒂克·莫罗沙努（Iaši） MSC公司： 65D18天 计算机图形、图像分析和计算几何的数值方面 关键词：等距点集;剪裁Voronoi细胞;网格细化;动态稳定性;自调整计算;数值示例;动态算法 软件：三角形;船体 PDF格式BibTeX公司 XML格式引用 \textit{U.A.Acar}等人，计算。地理。46，第6号，756--773（2013；Zbl 1267.65022） 全文： 内政部 参考文献： [6] 伯尔尼，M。；艾普斯坦，D。；Gilbert，J.R.，《可证明的良好网格生成》，《计算机与系统科学杂志》，48384-409（1994）·Zbl 0799.65119号 [7] Boissonnat，J.D。；魔鬼，O。；斯科特·R。；Teillaud先生。；Yvinec，M.，《随机抽样在计算几何在线算法中的应用》，《离散计算几何》，第851-71页（1992年）·Zbl 0769.68118号 [8] Cheng，S.W。；戴·T·K。；Edelsbrunner，H。；法西洛，医学硕士。；Teng，S.H.，银渗出物，美国医学会杂志，47883-904（2000）·Zbl 1320.68210号 [11] 克拉克森，K.L。；Mehlhorn，K。；Seidel，R.，《随机增量结构的四个结果》，计算几何理论与应用，3185-212（1993）·Zbl 0781.68112号 [21] 李晓云。；Teng，S.H。；尤恩格尔，A.，《自适应网格的同时细化和粗化》，《计算机工程》，第15期，第280-291页（1999年）·Zbl 0958.80005号 [26] Ruppert，J.，用于高质量二维网格生成的Delaunay细化算法，《算法杂志》，18548-585（1995）·Zbl 0828.68122号 [28] Shewchuk，J.R.，《三角形：设计2D质量的网格生成器和Delaunay三角剖分器》，（《应用计算几何：走向几何工程》，《应用计算几何学：走向几何工程学》，计算机科学讲义，第1148卷（1996），《Springer-Verlag:Springer-Verlag Berlin》），203-222 [29] Shewchuk，J.R.，通过Delaunay细化生成四面体网格，（SCG’98：第十四届计算几何年度研讨会论文集（1998），ACM出版社：纽约ACM出版社），86-95 [30] Shewchuk，J.R.，三角网格生成的Delaunay细化算法，计算几何：理论与应用，22，21-74（2002）·兹伯利1016.68139 [31] 斯皮尔曼，D。；Teng，S.H。；尤恩格尔，A.，《并行Delaunay求精：算法和分析》，国际计算几何与应用杂志，17，1-30（2007）·Zbl 1114.65024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。