三类三角剖分的对角线翻转距离  

Diagonal-flip distances for three type triangulations

作　　者：张少芳[1] 王德强[2] 杨雨[1] 孟垂茁[1] 

机构地区：[1]大连海事大学数学系,辽宁大连116026 [2]大连海事大学航海学院,辽宁大连116026

出　　处：《大连海事大学学报》2007年第S1期66-70,共5页Journal of Dalian Maritime University

摘　　要：在对凸n(n>7)边形的三类特殊形态三角剖分研究基础上,证明三类三角剖分的对角线翻转距离,从而求得三类三角剖分对角线翻转距离的上下界,并且通过三角剖分与二叉树之间的对应关系,给出与这三类三角剖分相对应的二叉树之间的旋转距离.The paper proved the diagonal-flip distances of the three types of triangulations of an n(n>7) vertex convex polygon and obtained the lower and upper bounds of the diagonal-flip distance for these three types of triangulations.Then,according to the well-known explicit bijection between triangulations and bi- nary trees,the paper give out the rotation distance between binary trees corresponding to the three types of triangulations.

关 键 词：三角剖分 对角线翻转距离 二叉树 旋转距离 

分 类 号：O187[理学—数学]