Polygon plate-cutting with a given order

Moshe Dror

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)271-274
Number of pages4
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number3
StatePublished - Mar 1999

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Polygon plate-cutting with a given order'. Together they form a unique fingerprint.

Cite this