Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала

Информация - Компьютеры, программирование

ptimization channel assignment within large apertures.” Proc. Of the 8th Design automation workshop, pp. 155-163, 1971.

Deutsch D.N. “A Dogleg Channel Router” in Proc. 13th Design Automat. Conf. June 1976, pp. 425-433.

T.Yoshimura, E. S. Kuh “Efficient algorithm for channel routing”, IEEE Transactions on Computer-Aided Design, CAD-1(1):25-30, January 1982.

H.H.Chen, E. Kuh “Glitter: A gridless variable-width channel routing”, IEEE Transactions on Computer-Aided Design, CAD-5(4):459-465, 1986.

Bryan Preas “Channel Routing With Non-Terminal Doglegs”, Proc. European Design Automation Conference (EDAC), March 1990, pp. 451-458.

Берж К. “Теория графов и ее применения”, Иностранная Литература, Москва, 1962.