Перечисление максимальных свободных прямоугольных областей

В работе рассмотрена задача размещения прямоугольных объектов без перекрытия на ограниченной плоской поверхности. Строится дискретная модель задача. Получены новые эффективные алгоритмы, использующие метод клеточной дискретизации задачи с последующим перечислением всех интересующих объектов. Приведена полная характеризация задачи и дан оптимальный алгоритм ее решения.