Polygon plate-cutting with a given order

Moshe Dror

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


This note is a complement to the paper by Hoeft and Palekar 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 plate-cutting 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 - 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