Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины
Тема:
Інформатика та кібернетика
УДК:
519.85
Посилання:
Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины / Ю.Г. Стоян, М.В. Злотник // Доп. НАН України. — 2007. — N 2. — С. 37-42. — Библиогр.: 12 назв. — рус.
Дата:
2007
Переглядів:
1464
Завантажень:
589
Анотація:
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 global minimum of the problem. A numerical example is given.
