摘要
众所周知，矩形Ｐａｃｋｉｎｇ问题一般指将众多矩形置入一封闭矩形容器，具有ＮＰ难度。现将封闭容器一端打开变为敞口容器，该文描述了作者在这方面所作的工作。此法改进后，对处理任意多边形极有借鉴意义。
As is all known,rectangle packing problem indicates generally that making pieces of rectangle pack to the close rectangle receptacle which has NP hard. Now we will open one port of receptacle to change it into open_end case. the research on the aspect is describled in this paper. The method may deal with any polygon after reconstructing it.
出处
《计算机工程与应用》
CSCD
北大核心
2001年第3期76-78,共3页
Computer Engineering and Applications
