休伯特·德·弗雷塞克斯;帕特丽斯·奥斯纳·德门德斯;皮埃尔·罗森斯蒂尔 Trémaux树和平面。 （英语） Zbl 1100.68076号 发现的国际期刊。计算。科学。 17，第5期，1017-1029（2006）. 摘要：我们提出了一种简化的基于DFS的左右平面度测试和嵌入算法，该算法在PIGALE中实现，被认为是实现速度最快的算法。我们在这里基于Trémaux树的拓扑特性给出了算法的充分证明。 引用于10文件 理学硕士： 68兰特 计算机科学中的图论（包括图形绘制） 05年10月 平面图；图论的几何和拓扑方面 05C85号 图形算法（图形理论方面） 关键词：比加莱 软件：比加莱 PDF格式BibTeX公司 XML格式引用 \textit｛H.de Fraysseix｝等人，国际发现杂志。计算。科学。17，第5号，1017--1029（2006；Zbl 1100.68076） 全文： 内政部 arXiv公司 参考文献： [1] 内政部：10.1007/978-3-540-24595-7_3·doi:10.1007/978-3-540-24595-73 [2] Hopcroft J.E.，《ACM通讯》第372页– [3] 内政部：10.1145/321850.321852·兹比尔0307.68025 ·doi:10.1145/321850.321852 [4] 威廉姆森·S·G，《离散数学年鉴》第349页– [5] 内政部：10.1007/BF02579375·Zbl 0577.05029号 ·doi:10.1007/BF02579375 [6] de Fraysseix H.，《离散数学年鉴》17第293页– [7] de Fraysseix H.，《离散数学年鉴》13第75页– [8] Lucas E.，《数学研究》（1882） [9] Tarjan R.E.，SIAM J.公司。第146页，共2页 [10] Even S.，图形算法（1979） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。