马克·德·伯格;奥利维尔·魔鬼队;凯特琳·多布林特;Otfried施瓦茨科普夫 在两个简单多边形的叠加中计算单个单元格。 （英语） Zbl 1336.68269号 信息处理。莱特。 63，第4期，215-219（1997）. 摘要：本文将延迟随机增量构造方案与“连接性加速”技术相结合，得到了一种计算平面上两个简单多边形叠加中单个面的时间随机化算法。 引用于1文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 68瓦20 随机算法 关键词：计算几何;随机算法;安排 PDF格式BibTeX公司 XML格式引用 \textit{M.de Berg}等人，《信息处理》。莱特。63，第41215-219号（1997年；兹bl 1336.68269） 全文： 内政部 参考文献： [1] Boissonnat，J.-D。；魔鬼，O。；斯科特·R。；Teillaud，M。；Yvinec，M.，《随机抽样在计算几何在线算法中的应用》，《离散计算》。地理。，8, 51-71 (1992) ·Zbl 0769.68118号 [2] 克拉克森，K.L。；科尔，R。；Tarjan，R.E.，梯形图的随机并行算法，国际。J.计算。地理。申请。，2, 2, 117-133 (1992) ·Zbl 0792.68186号 [3] 克拉克森，K.L。；Shor，P.W.，随机抽样在计算几何中的应用，II，离散计算。地理。，4, 387-421 (1989) ·Zbl 0681.68060号 [4] 德伯格，M。；Dobrindt，K。；Schwarzkopf，O.，《关于惰性随机增量构造》（Proc.26 Ann.ACM Symp.Theory Comput.（1994）），第105-114页·Zbl 1345.68272号 [5] Devillers，O.，随机化为困难的（Ω（n）问题生成简单的（O（nlog*n））算法，国际。J.计算。地理。申请。，2, 1, 97-111 (1992) ·Zbl 0761.68094号 [6] Guibas，L.J。；Knuth，D.E。；Sharir，M.，Delaunay和Voronoi图的随机增量构造，算法，7381-413（1992）·Zbl 0743.68128号 [7] Guibas，L.J。；谢里尔，M。；Sifrony，S.，关于二自由度的一般运动规划问题，离散计算。地理。，4, 491-521 (1989) ·Zbl 0685.68049号 [8] Mulmuley，K.，《计算几何：随机算法导论》（1994年），普伦蒂斯·霍尔：普伦蒂斯·霍尔·恩格尔伍德·克利夫斯，新泽西州 [9] Seidel，R.，一种简单快速的增量随机算法，用于计算梯形分解和三角剖分多边形，Compute。地理。理论应用。，1, 51-64 (1991) ·Zbl 0733.68092号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。