×

平面图的快速生成。 (英语) Zbl 1164.68025号

描述了Plantri程序。本文介绍了它的工作原理、效率的基础以及许多功能背后的递归算法。Plantri是许多平面图类(包括三角剖分、四边形和凸多面体)最快的无同构生成器。本文介绍了在自然科学和数学中的许多应用。此外,还给出了用Plantri编译的平面图的同构类的许多计数。这些包括三角剖分、四边形、凸多面体、几类三次和四次图以及圆盘的三角剖分。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05C85号 图形算法(图形理论方面)
51米20 多面体和多面体;规则图形,空间划分
52C20个 二维平铺(离散几何的方面)

关键词:

三角测量;四边形

软件:

植物
PDF格式BibTeX公司 XML格式引用