| 三类三角剖分的对角线翻转距离 |
| |
| 引用本文： | 张少芳,王德强,杨雨,孟垂茁.三类三角剖分的对角线翻转距离[J].大连海事大学学报(自然科学版),2007,33(z1):66-70. |
| |
| 作者姓名： | 张少芳 王德强 杨雨 孟垂茁 |
| |
| 作者单位： | 大连海事大学,数学系,辽宁,大连,116026,大连海事大学,航海学院,辽宁,大连,116026 |
| |
| 摘 要： | 在对凸n(n》7)边形的三类特殊形态三角剖分研究基础上,证明三类三角剖分的对角线翻转距离,从而求得三类三角剖分对角线翻转距离的上下界,并且通过三角剖分与二叉树之间的对应关系,给出与这三类三角剖分相对应的二叉树之间的旋转距离.
|
| 关 键 词： | 三角剖分 对角线翻转距离 二叉树 旋转距离 |
| 文章编号： | 1006-7736(2007)增-0066-05 |
| 修稿时间： | 2007年4月12日 |
Diagonal-flip distances for three type triangulations |
| |
| ZHANG Shao-fang,WANG De-qiang,YANG yua,MENG Chui-zhuo.Diagonal-flip distances for three type triangulations[J].Journal of Dalian Maritime University,2007,33(z1):66-70. |
| |
| Authors: | ZHANG Shao-fang WANG De-qiang YANG yua MENG Chui-zhuo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
