Г. К. Каменев ,   А. В. Чернов Исследование операций (модели, системы, решения) ВЦ РАН , 12.1996 , с. 145-156, язык: русский  Аннотация В данной статье описан алгоритм построения контура объединения изотетичных прямоугольников. Алгоритм основан на методе заметания. Временная сложность в худшем случае O(N2). Вычислительные эксперименты с различными случайными распределениями координат прямоугольников дают близкую к линейной зависимость времени выполнения от N (числа прямоугольников) для N = 15000. В статье рассматриваются: описание работы алгоритма на конкретном примере; формализованное описание результаты измерений времени выполнения.  Ключевые слова алгоритм построения контура объединения изотетичных прямоугольников, метод заметания, временная сложность, вычислительные эксперименты