Polygon plate-cutting with a given order
作者:
MOSHE DROR,
期刊:
IIE Transactions
(Taylor Available online 1999)
卷期:
Volume 31,
issue 3
页码: 271-274
ISSN:0740-817X
年代: 1999
DOI:10.1080/07408179908969826
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This note is a complement to the paper by Hoeft and Palekar [1] which describes the problem of cutting polygonal shapes from large plates of metal or glass. More specifically, we focus on polynomial time solvability for a number of subproblems of the more general plate-cutting problem. A primary result of this note is the polynomial time solvability for the plalecutting problem with a given order and convex polygons.
点击下载:
PDF (332KB)
返 回