|
Журнал вычислительной математики и математической физики, 1999, том 39, номер 10, страницы 1758–1770
(Mi zvmmf1606)
|
|
|
|
Быстрый алгоритм раскроя прямоугольника на равные прямоугольники
М. З. Арсланов 480100 Алматы, ул. Пушкина, 125, Ин-т проблем информатики и управления МН–АН РК
Аннотация:
Рассматривается задача оптимального раскроя прямоугольника на меньшие равные прямоугольники.
Приводится и обосновывается полиномиальный по трудоемкости алгоритм решения этой задачи, основанный на методе цепных дробей.
Поступила в редакцию: 22.08.1997
Образец цитирования:
М. З. Арсланов, “Быстрый алгоритм раскроя прямоугольника на равные прямоугольники”, Ж. вычисл. матем. и матем. физ., 39:10 (1999), 1758–1770; Comput. Math. Math. Phys., 39:10 (1999), 1687–1699
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1606 https://www.mathnet.ru/rus/zvmmf/v39/i10/p1758
|
Статистика просмотров: |
Страница аннотации: | 557 | PDF полного текста: | 463 | Список литературы: | 41 | Первая страница: | 1 |
|