| 三角形Packing问题中无损放置动作的研究 |
| |
| 引用本文： | 陈传波,何大华. 三角形Packing问题中无损放置动作的研究[J]. 华中科技大学学报(自然科学版), 2001, 29(11): 32-34 |
| |
| 作者姓名： | 陈传波 何大华 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助项目，中国科学院软件研究所计算机科学开放研究实验室课题基金资助项目 |
| |
| 摘 要： | 提出了三角形Packing问题中的两类放置动作－完全嵌入动作和孤立动作，证明了这两类放置动作是当前格局下的无损放置动作，并从可计算性角度提出了零自由度孤立动作的概念，为三角形Packing问题的局部优化提供了一个客观标准。
|
| 关 键 词： | 计算机算法 NP难度 格局 完全嵌入动作 孤立动作 三角形Packing问题 无损放置动作 |
| 文章编号： | 1000-8616(2001)11-0032-03 |
| 修稿时间： | 2001-05-17 |
Optimal Placements in Triangle Packing Problems |
| |
| Chen Chuanbo He Dahua. Optimal Placements in Triangle Packing Problems[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2001, 29(11): 32-34 |
| |
| Authors: | Chen Chuanbo He Dahua |
| |
| Affiliation: | Chen Chuanbo He Dahua |
| |
| Abstract: | Two types of placements called right embedding placement and orphan placement are proposed and proved to be optimal placements under the current configuration. The concept called rigid orphan placement is also proposed from its computability. These discoveries provide a reliable criterion for local optimization in tackling with triangle packing problem. |
| |
| Keywords: | computer algorithm NP hard configuration two stage strategy right embedding placement orphan placement |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
