三角形Packing问题中无损放置动作的研究

被引：6

作者：

陈传波

何大华

机构：

[1] 华中科技大学计算机科学与技术学院

来源：

基金：

高等学校博士学科点专项科研基金;

关键词：

计算机; 算法; NP难度; 格局; 两步策略; 完全嵌入动作; 孤立动作;

D O I：

10.13245/j.hust.2001.11.012

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了三角形Packing问题中的两类放置动作———完全嵌入动作和孤立动作 ,证明了这两类放置动作是当前格局下的无损放置动作 ,并从可计算性角度提出了零自由度孤立动作的概念 ,为三角形Packing问题的局部优化提供了一个客观标准

引用

页码：32 / 34

页数：3