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

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад