RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1999, том 39, номер 10, страницы 1758–1770 (Mi zvmmf1606)
Быстрый алгоритм раскроя прямоугольника на равные прямоугольники

М. З. Арсланов

480100 Алматы, ул. Пушкина, 125, Ин-т проблем информатики и управления МН–АН РК

Аннотация: Рассматривается задача оптимального раскроя прямоугольника на меньшие равные прямоугольники. Приводится и обосновывается полиномиальный по трудоемкости алгоритм решения этой задачи, основанный на методе цепных дробей.

УДК: 519.1:514.17

MSC: 65D18

Поступила в редакцию: 22.08.1997


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1999, 39:10, 1687–1699

Реферативные базы данных:

© МИАН, 2024