Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины

• Date: 2007
• Main Authors: Злотник, М.В., Стоян, Ю.Г.
• Format: Article
• Language: Russian
• Published: "Доповіді НАН України" 2007
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/1604
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины / Ю.Г. Стоян, М.В. Злотник // Доп. НАН України. — 2007. — N 2. — С. 37-42. — Библиогр.: 12 назв. — рус.

A mathematical model of the optimization placement problem of circles and non-convex polygons with rotations into a rectangle of minimal length is built, and its peculiarities are investigated. An algorithm of solving the problem is developed. This algorithm allows one to get an approximation to the...