|
|||||
|
|
| 矩形的三角形划分问题研究 | |
| 引用本文： | 王瑞民,何大华,裴利军.矩形的三角形划分问题研究[J].计算机工程与应用,2008,44(33):22-24. |
| 作者姓名： | 王瑞民 何大华 裴利军 |
| 作者单位： | 1. 郑州大学,信息工程学院,郑州,450001 2. 华中光电技术研究所,武汉,430073 3. 郑州大学,数学系,郑州,450001 |
| 摘 要： | 给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件。 |
| 关 键 词： | 三角形Packing问题 矩形的三角形划分问题 NP完全 格局 |
| 收稿时间： | 2008-7-28 |
| 修稿时间： | 2008-9-2 |
Investigation to rectangle triangulation problem |
|
| WANG Rui-min,HE Da-hua,PEI Li-jun.Investigation to rectangle triangulation problem[J].Computer Engineering and Applications,2008,44(33):22-24. | |
| Authors: | WANG Rui-min HE Da-hua PEI Li-jun |
| Affiliation: | 1.School of Information Engineering，Zhengzhou University，Zhengzhou 450001，China 2.Huazhong Institute of Electro-Optics Technology，Wuhan 430073，China 3.Department of Mathematics，Zhengzhou University，Zhengzhou 450001，China |
| Abstract: | The problem called rectangle triangulation problem which is a special case of triangle packing problem is proposed and proved to be NP complete,a necessary condition that ensures the problem have a solution is given. |
| Keywords: | triangle packing problem rectangle triangulation problem NP complete configuration |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |