富美亚县Hidaka;直本松本;中本厚弘 螺旋多边形的四边形。 （英语） Zbl 1477.52006年 图形梳。 37，第5期，1905-1912（2021）. 小结：给定具有（n）的平面上的（n）边多边形（P），（P）的四边形是一个几何平面图，使得外表面的边界是（P）并且每个有限面都是四边形。显然，只有当（n）是偶数时，（P）才是四边形（即允许四边形），但存在非四边形的均匀多边形。S.Ramaswami村等【计算几何9，第4期，257–276（1998；Zbl 0894.68158号)]证明了每一个带（geq 4）的（n）边多边形（P）甚至都承认最多有（floor）Steiner点的四边形，其中（P）的Steiner点将是一个辅助点，可以放在（P）内部的任何位置。本文引入（P）的螺旋性的概念来控制（P）结构（与（n）无关），我们估计了四角化（P）中Steiner点的个数。 MSC公司： 52A10号 2维凸集（包括凸曲线） 05年10月 平面图；图论的几何和拓扑方面 68单位05 计算机图形；计算几何（数字和算法方面） 关键词：四边形;多边形;斯坦纳点;几何图形;螺旋形 引文：Zbl 0894.68158号 PDF格式BibTeX公司 XML格式引用 \textit{F.Hidaka}等人，图梳。37，第5号，1905-1912（2021；Zbl 1477.52006） 全文： 内政部 链接 参考文献： [1] 阿尔瓦雷斯，V。；Sakai，T。；Urrutia，J.，具有Steiner点的双色四边形，Graphs Comb。，23, 85-98 (2007) ·Zbl 1118.52018号 ·doi:10.1007/s00373-007-0715-2 [2] 阿尔瓦雷斯，V。；Nakamoto，A.，《带Steiner点的彩色四边形》，LNCS，8296，20-29（2013）·Zbl 1407.05040号 [3] Bose，P。；Hurtado，F.，平面图中的翻转，计算。地理。，42, 60-80 (2009) ·Zbl 1146.05016号 ·doi:10.1016/j.comgeo.2008.04.001 [4] De Loera，J。；Rambau，J。；Santos，F.，三角剖分，“算法和应用的结构”，《数学中的算法和计算》（2010），柏林：施普林格出版社，柏林·Zbl 1207.52002号 [5] Fisk，S.，Chvátal守望者定理的简短证明，J.Comb。理论，Ser。B、 24374（1978）·Zbl 0376.05018号 ·doi:10.1016/0095-8956（78）90059-X [6] 赫雷迪亚，VM；Urrutia，J.，关于平面上点集的凸四边形，Lect。票据构成。科学。，4381, 38-46 (2005) ·Zbl 1149.52301号 ·doi:10.1007/978-3-540-70666-35 [7] Hurtado，F。；诺伊，M。；Urrutia，J.，三角形中的翻转边，离散计算。地理。，22, 333-346 (1999) ·兹伯利0939.68135 ·doi:10.1007/PL00009464 [8] 加藤，S。；Mori，R。；Nakamoto，A.，带Steiner点及其缠绕数的三色点集上的四边形，图梳。，30, 1193-1205 (2013) ·Zbl 1298.05050号 ·doi:10.1007/s00373-013-1346-4 [9] Nakamoto，A。；Kawatani，G。；松本，N。；Urrutia，J.，多边形的几何四边形，电子。注释谨慎。数学。，68, 59-64 (2018) ·Zbl 1401.52005号 ·doi:10.1016/j.endm.2018.06.011 [10] Ramaswami，S。；拉莫斯，P。；Toussant，G.，《将三角剖分转换为四边形》，Comp。地理。，9, 257-276 (1998) ·Zbl 0894.68158号 ·doi:10.1016/S0925-7721（97）00019-9 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。