迪亚斯·巴涅斯，何塞·米格尔;Heredia，Marco A。;Canek Peláez;安东尼·塞拉雷斯（J.Antoni Sellarès）。;豪尔赫·乌鲁蒂亚;英马拉达文图拉 平面上的凸阻塞和偏序。 （英语） Zbl 1432.68510号 计算。地理。 51, 55-66 (2016). 摘要：设（C={C_1，\ldots，C_n}）是平面上不相交闭有界凸集的集合。假设其中一个，比如说（c_1），代表了一个我们想要发现的有价值的物体，我们可以选择一个方向（[0,2\pi）中的alpha），沿着这个方向，我们可以一次平移（删除）（c\）中的一个元素，同时避免碰撞。我们研究了寻找方向（alpha_0）的问题这样，在删除\（c1）之前，必须沿\（\alpha0\）删除的元素数量就最小化了。我们证明，如果我们有由\（C\）的元素对之间的切线定义的方向的排序集\（\mathcal｛D｝\），我们可以在\（O（n^2）\）时间中找到\（\alpha_0\）。我们还讨论了在（o（n^2\logn）时间内排序（mathcal{D}）的问题。 引用于2文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：凸块;部分订单;双重空间;多重图;算法 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Díaz-Báñez}等人，计算。地理。51、55-66（2016年；Zbl 1432.68510） 全文： 内政部 参考文献： [1] 阿贝拉纳斯，M。；贝雷格，S。；Hurtado，F。；Olaverri，A.G。；拉帕波特，D。；Tejel，J.，《移动硬币》，计算机。地理。，34, 1, 35-48 (2006) ·Zbl 1098.65022号 [2] 阿加瓦尔，K.P。；Sharir，M.，Davenport-Schinzel序列及其几何应用，（Sack，J.-R.；Urrutia，J.，《计算几何手册》（2000年），北荷兰），1-47，第1章·Zbl 0952.68148号 [3] Bentley，J。；Ottmann，T.，报告和计算几何交点的算法，IEEE Trans。计算。，C-28、9、643-647（1979）·Zbl 0414.68074号 [4] Chazelle，B。；Ottmann，T。；Soisalon-Soininen，E。；Wood，D.，《分离的复杂性和可判定性》，（Paredaens，J.，Automata，《语言与编程》，《自动化》，《语言和编程》，计算机科学讲义，第172卷（1984），施普林格：施普林格柏林，海德堡），119-127·Zbl 0554.68027号 [5] de Bruijn，N.G.，Aufgaben 17和18，Nieuw Arch。威斯克德。，2, 954, 67 (1954) [6] 德迈恩，E.D。；J.S.B.米切尔。；O'Rourke，J.，开放问题项目 [7] Dumitrescu，A。；Jiang，M.，关于平面内磁盘的重新配置及相关问题，计算。地理。，46, 3, 192-202 (2013) ·兹比尔1257.68113 [8] Edelsbrunner，H。；Guibas，L。；帕奇，J。；波拉克，R。；塞德尔，R。；Sharir，M.，《行星拓扑、组合学和算法中的曲线排列》，Theor。计算。科学。，92, 2, 319-336 (1992) ·兹比尔074768094 [9] 费杰斯·托特，L。；Heppes，A.，《大学稳定的Körpersysteme》，Compos。数学。，15, 2, 119-126 (1963) ·Zbl 0118.17403号 [10] 褶皱，S。；对手I。；Urrutia，J.，《光源、障碍物和球面阶数》，离散数学。，102, 1, 13-23 (1992) ·Zbl 0757.06002号 [11] Guibas，L.J。；Yao，F.F.，《关于翻译一组矩形》，（第十二届美国计算机学会计算理论研讨会论文集。第十二届ACM计算理论研讨会文献集，STOC’80（1980），美国计算机学会：美国纽约州纽约市ACM），154-160 [12] Halperin Arrangements，D.（Goodman，J.E.；O’Rourke，J.，《离散和计算几何手册》（1997），CRC出版社，Inc.：CRC出版社，Inc.，美国佛罗里达州博卡拉顿），389-412，第21章·Zbl 0890.52001号 [13] Hernández Barrera，A.，《寻找（o（n^2 \log n））算法有时很难》（《第八届加拿大计算几何会议论文集》（1996），卡尔顿大学出版社），289-294 [14] Hurtado，F。；诺伊，M。；Urrutia，J.，在三角剖分上翻转边，离散计算。地理。，22, 3, 333-346 (1999) ·Zbl 0939.68135号 [15] Preparia，F.P。；Shamos，M.I.，《计算几何：导论》（1985），Springer-Verlag:Springer-Verlag纽约公司，美国纽约州纽约市·Zbl 0759.68037号 [16] 对手I。；Urrutia，J.，通过平移凸图形表示平面上的阶数，阶数，4，4，319-339（1988）·Zbl 0663.06004号 [17] Toussant，G.，《集合的可移动可分性：计算几何》，335-375（1985），北荷兰：北荷兰阿姆斯特丹·Zbl 0588.68053号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。