冈纳·布林克曼 平面图的快速生成。 (英语) Zbl 1164.68025号 匹配Commun。数学。计算。化学。 58,第2期,323-357(2007)。 描述了Plantri程序。本文介绍了它的工作原理、效率的基础以及许多功能背后的递归算法。Plantri是许多平面图类(包括三角剖分、四边形和凸多面体)最快的无同构生成器。本文介绍了在自然科学和数学中的许多应用。此外,还给出了用Plantri编译的平面图的同构类的许多计数。这些包括三角剖分、四边形、凸多面体、几类三次和四次图以及圆盘的三角剖分。审核人:米利卡·斯托亚诺维奇(贝尔格莱德) 引用于50文件 MSC公司: 68兰特 计算机科学中的图论(包括图形绘制) 05C85号 图形算法(图形理论方面) 51米20 多面体和多面体;规则图形,空间划分 52C20个 二维平铺(离散几何的方面) 关键词:三角测量;四边形 软件:植物 PDF格式BibTeX公司 XML格式引用 \textit{G.Brinkmann},匹配Commun。数学。计算。化学。58,第2号,323--357(2007;Zbl 1164.68025) 整数序列在线百科全书: 具有n个节点的未标记平面简单图的数量。 n阶到对称的简单完美平方数。 具有n个节点的2-连通平面图球面上的嵌入数。 n阶复合完美平方的个数,直到平方及其平方子矩形的对称性。 n阶完全平方正方形的数量,直到正方形及其平方子矩形(如果有)的对称性。 n阶完美平方的数量,直到平方的对称性。