奥斯文·艾奇霍尔泽;吉恩·卡迪纳尔;文森特·库斯特斯;斯特凡·兰格曼;巴维尔·瓦尔特 从径向顺序重建点集顺序类型。 （英语） Zbl 1372.68246号 Ahn，Hee-Kap（编辑）等人，《算法与计算》。2014年12月15日至17日在韩国全州举行的第25届国际研讨会，ISAAC 2014。诉讼程序。商会：施普林格出版社（ISBN 978-3-319-13074-3/pbk；978-3-319-13075-0/电子书）。计算机科学课堂讲稿888915-26（2014）。 小结：我们考虑在给定点的相对位置的部分信息的情况下，重建平面上一组点的组合结构的问题。该部分信息由围绕该点的其他点的径向顺序组成。我们证明，该信息足以重建点集的chirotope或标记顺序类型，前提是其凸包大小至少为四。否则，我们证明了可以有多达（n-1）个不同的摇蚊与部分信息兼容，并且这个界限是紧的。我们的证明产生了多项式时间重建算法。这些结果为之前研究的机器人导航和基于可见性的重建相关问题提供了额外的理论见解。关于整个系列，请参见[Zbl 1318.68007号]. 引用于2评论引用于三文件 理学硕士： 68单位05 计算机图形；计算几何（数字和算法方面） PDF格式BibTeX公司 XML格式引用 \textit{O.Aichholzer}等人，Lect。注释计算。科学。8889，15--26（2014；Zbl 1372.68246） 全文： 内政部 参考文献： [1] JE古德曼；Pollack，R.，多维排序，SIAM计算期刊，12，3，484-507（1983）·Zbl 0525.68038号 ·数字对象标识代码：10.1137/0212032 [2] Knuth，DE，Axioms and Hulls（1992），海德堡：斯普林格·Zbl 0777.68012号 [3] Björner，A.，Las Vergnas，M.，Sturmfels，B.，White，N.，Ziegler，G.：定向拟阵，第二版。剑桥大学出版社（1999）·Zbl 0944.52006号 [4] Bokowski，J。；金·S。；模拟，S。；Streinu，I.，定向拟阵的拓扑表示，离散与计算几何，33，4，645-668（2005）·Zbl 1077.52016年 ·doi:10.1007/s00454-005-1164-4 [5] JE古德曼；Pollack，R.，《构型的半空间，排列的细胞复合体》，J.Comb。理论，系列A，37，3，257-293（1984）·Zbl 0551.05002号 ·doi:10.1016/0097-3165（84）90050-5 [6] Felsner，S.：关于伪线排列的数量。摘自：《第十二届计算几何年度研讨会论文集》，第30-37页。ACM（1996） [7] Felsner，S。；Valtr，P.，伪线编码和计数安排，Disc.&公司。地理。，46, 3, 405-416 (2011) ·Zbl 1228.52014号 ·doi:10.1007/s00454-011-9366-4 [8] Pilz，A.，Welzl，E.：订单类型上的订单。正在准备中·Zbl 1378.68184号 [9] 托瓦尔，B。；弗雷达·L。；SM LaValle，《使用机器人从地标排列中学习几何信息》，《当代数学》，43833-45（2007）·Zbl 1143.68611号 ·doi:10.1090/conm/438/08443 [10] Wismath，SK，根据可见性信息重建点和线段，国际计算杂志。几何应用。，10, 2, 189-200 (2000) ·Zbl 1074.68657号 ·doi:10.1142/S0218195900000115 [11] Disser，Y。；米哈拉克，M。；维德迈尔，P。；Kaplan，H.，从简单多边形的角度重建，算法理论-SWAT 2010，13-24（2010），海德堡：施普林格，海德堡·Zbl 1285.68196号 ·doi:10.1007/978-3642-13731-02 [12] 陈，DZ；Wang，H.，从可视角度重建简单多边形的改进算法，计算。地理。，45, 5-6, 254-257 (2012) ·Zbl 1375.65033号 ·doi:10.1016/j.comgeo.2012.01.005 [13] 魔鬼，O。；杜杰莫维奇，V。；埃弗雷特，H。；霍努斯，S。；怀特赛德斯，S。；SK Wismath，《用移动视点维护平面点集的可见性信息》，《国际计算杂志》。几何应用。，17, 4, 297-304 (2007) ·Zbl 1145.65011号 ·doi:10.1142/S0218195907002343 [14] Díaz-Báñez，JM；法比拉·蒙罗伊，R。；佩雷兹·兰特罗，P。；马尔克斯，A。；拉莫斯，P。；Urrutia，J.，《彩色平面点集的径向序数》，计算几何，109-118（2012），海德堡：施普林格·Zbl 1374.68661号 ·doi:10.1007/978-3-642-34191-5_10 [15] Durocher，S.、Mehrabi，S.，Mondal，D.、Skala，M.：实现场地排列。输入：CCCG。(2011) [16] Cardinal，J.，Kusters，V.：同步几何图形嵌入的复杂性。CoRR abs/1302.7127（2013）·Zbl 1311.05128号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。