×
帕特里齐奥·安吉利尼;迈克尔·贝科斯（Michael A.Bekos）。;弗兰兹·勃兰登堡。;达洛佐，佐丹奴;朱塞佩·迪巴蒂斯塔;沃尔特·迪迪莫;迈克尔·霍夫曼;朱塞佩·利奥塔;法布里奇奥·蒙泰基亚尼;伊格纳斯·拉特;托特，Csaba D。

简单平面图是简单拟平面图。 （英语） Zbl 1436.05031号

J.库姆。理论，Ser。B类 142, 1-35 (2020).
摘要：如果一个简单的拓扑图不包含任何成对交叉边，则它是（k\）-拟平面（（k\geq 2）\，如果没有边交叉超过\（k\。本文研究了（k）-平面性和（k）–拟平面性之间的关系，证明了对于（k）geq 2，每个（k）平面简单拓扑图都可以转化为（k+1）-拟平面简单拓扑图形。

引用于8文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
05C62号 图形表示（几何和交点表示等）

关键词：

拓扑图;图形绘制;\（k）-平面图;\（k\）-拟平面图;超平面性
PDF格式BibTeX公司 XML格式引用
\textit{P.Angelini}等人，J.Comb。理论，Ser。B 142，1--35（2020；Zbl 1436.05031）
全文： 内政部 arXiv公司

参考文献：

[1] Ackerman，E.，《关于没有四对交叉边的拓扑图的最大边数，离散计算》。地理。，41, 3, 365-375 (2009) ·Zbl 1161.05313号
[2] Ackerman，E.，《关于每条边最多有四个交叉点的拓扑图》（2015），CoRR
[3] Ackerman，E。；福克斯，J。；帕奇，J。；Suk，A.，《关于拓扑图中的网格》，计算。地理。，47, 7, 710-723 (2014) ·Zbl 1292.05087号
[4] Ackerman，E。；Tardos，G.，《关于拟平面图的最大边数》，J.Combinar Theory Ser。A、 114、3563-571（2007）·兹伯利1120.05045
[5] 阿加瓦尔，P.K。；Aronov，B。；帕奇，J。；波拉克，R。；Sharir，M.，拟平面图具有线性边数，组合数学，17，1，1-9（1997）·Zbl 0880.05050号
[6] Angelini，P。；Bekos，医学硕士。；Brandenburg，F.J。；Da Lozzo，G。；迪巴蒂斯塔，G。；Didimo，W。；利奥塔，G。；Montecchiani，F。；Rutter，I.，《关于k-平面图和k-拟平面图之间的关系》，（计算机科学中的图论概念。计算机科学中图论概念，LNCS，第10520卷（2017年），Springer），59-74·Zbl 1483.05044号
[7] Bae，S.W。；巴菲特，J.-F。；Chun，J。；伊德斯，P。；Eickmeyer，K。；格里利，L。；洪，S.-H。；科尔曼，M。；Montecchiani，F。；I·拉特。；Tóth，C.D.，Gap-平面图，理论。计算。科学。(2018) ·Zbl 1400.68151号
[8] Bekos，医学硕士。；考夫曼，M。；Raptopoulou，C.N.，《关于非简单三平面图的密度》，（图绘制和网络可视化，图绘制与网络可视化，LNCS，第9801卷（2016），Springer），344-356·Zbl 1483.68249号
[9] Bekos，医学硕士。；考夫曼，M。；Raftopoulou，C.N.，《关于最优2-平面图和3-平面图》，（计算几何专题讨论会，计算几何专题研讨会，LIPIcs，第77卷（2017年），达格斯图尔-莱布尼茨-泽特鲁姆福尔信息技术学院），第16页·Zbl 1435.05057号
[10] 比努奇，C。；奇马尼，M。；Didimo，W。；格罗尼曼，M。；Klein，K。；克拉托奇维尔，J。；蒙特奇亚尼，F。；Tollis，I.G.，《两层扇塑性的算法和特征：从毛虫到剑龙》，《图形算法应用》。，21, 1, 81-102 (2017) ·Zbl 1358.05194号
[11] 比努奇，C。；Di Giacomo，E。；Didimo，W。；蒙特奇亚尼，F。；帕特里格纳尼，M。；Symvonis，A。；托利斯，I.G.，《扇塑性：性质和复杂性》，理论。计算。科学。，589, 76-86 (2015) ·Zbl 1317.68134号
[12] Brandenburg，F.J。；Didimo，W。；Evans，W.S。；Kindermann，P。；利奥塔，G。；Montecchiani，F.，识别和绘制IC-planar图，Theoret。计算。科学。，636, 1-16 (2016) ·Zbl 1342.68251号
[13] 卡波耶莱斯，V。；Pach，J.，关于凸多边形弦的Turán型定理，J.Combin。B、 56、1、9-15（1992）·Zbl 0783.05032号
[14] Cheong，O。；Har-Peled，S。；Kim，H。；Kim，H.，关于无扇交叉图的边数，算法，73，4，673-695（2015）·Zbl 1330.05048号
[15] Didimo，W。；利奥塔，G。；Montecchiani，F.，《平面以外图形绘制的调查》，ACM Compute。调查。，52，1，第4条pp.（2019）
[16] 伊德斯，P。；Liotta，G.，《直角交叉图和1-平面性》，离散应用。数学。，161, 7-8, 961-969 (2013) ·Zbl 1408.05042号
[17] 福克斯，J。；Pach，J.，平面中几何对象的着色\（K_K\）-自由交图，（计算几何研讨会（2008），ACM），346-354·兹比尔1271.05032
[18] 福克斯，J。；帕奇，J。；Suk，A.，k-拟平面图的边数，SIAM J.离散数学。，27, 1, 550-561 (2013) ·Zbl 1268.05051号
[19] 霍夫曼，M。；Tóth，C.D.，双平面图是拟平面的，（MFCS.MFCS，LIPIcs，第83卷（2017年），Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik），第47页·Zbl 1441.68187号
[20] 考夫曼，M。；Ueckerdt，T.，扇形平面图的密度（2014），CoRR
[21] 帕奇，J。；Pinchasi，R。；谢里尔，M。；Tóth，G.，无大网格拓扑图，图组合，21，3，355-364（2005）·Zbl 1075.05027号
[22] 帕奇，J。；拉多伊奇，R。；Tardos，G。；Tóth，G.，通过在稀疏图中找到更多交叉来改进交叉引理，离散计算。地理。，36, 4, 527-552 (2006) ·Zbl 1104.05022号
[23] 帕奇，J。；拉多伊奇，R。；Tóth，G.，拓扑图的松弛平面性，（Japanese Conf.Discrete Compute.Geom.Japanese's Conf.Dicrete Computer.Geom..，LNCS，vol.2866（2003），Springer），221-232·Zbl 1179.05036号
[24] 帕奇，J。；Shahrokhi，F。；Szegedy，M.，交叉数的应用，算法，16，1，111-117（1996）·Zbl 0851.68088号
[25] 帕奇，J。；Tóth，G.，《每边很少交叉的图》，Combinatorica，17，3，427-439（1997）·Zbl 0902.05017号
[26] Suk，A。；Walczak，B.，k-拟平面图最大边数的新界，计算。地理。，50, 24-33 (2015) ·Zbl 1328.05056号
[27] Valtr，P.，《关于没有k对平行边的几何图》，《离散计算》。地理。，19, 3, 461-469 (1998) ·Zbl 0908.05035号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。