Generating rooted triangulations without repetitions
Generating rooted triangulations without repetitions
复制标题
生成不重复的有根三角剖分
DOI：
10.1007/bf01944353
复制
发表时间：
1996
期刊：
影响因子：
1.1
通讯作者：
D. Avis
中科院分区：
文献类型：
--
作者：
D. Avis
我们使用反向搜索技术来提供算法，以生成所有图形，即在外部面上用2和3连接的平面三角剖分。三角剖分是植根的，这意味着外表面具有固定的标签。每三角剖分没有重复的INO（N2）时间产生三角剖分。算法USEO（N）空间。 FTP可用来生成基于此算法的所有3个连接的根三角剖分的程序。
We use the reverse search technique to give algorithms for generating all graphs onn points that are 2- and 3-connected planar triangulations withr points on the outer face. The triangulations are rooted, which means the outer face has a fixed labelling. The triangulations are produced without duplications inO(n2) time per triangulation. The algorithms useO(n) space. A program for generating all 3-connected rooted triangulations based on this algorithm is available by ftp.