Формування плоских укладок для лінійчатих структур електронних вузлів
Date
2005-03-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Національного університету “Львівська політехніка”
Abstract
Запропоновано алгоритм формування плоских укладок для лінійчатих структур з обмеженням на число шарів. Алгоритм має поліноміальну обчислювальну складність та є придатним для задач великої розмірності.
Rapid growth of electronic circuit complexity requires a further search for new effective approaches to solve CAD problems. The main question in topological routing is to find the planar solutions. The algorithm of finding such solution for linear structure in polynomial time is suggested.
Rapid growth of electronic circuit complexity requires a further search for new effective approaches to solve CAD problems. The main question in topological routing is to find the planar solutions. The algorithm of finding such solution for linear structure in polynomial time is suggested.
Description
Keywords
Citation
Базилевич Р. Формування плоских укладок для лінійчатих структур електронних вузлів / Р. Базилевич, Д. Алієва // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2003. — № 481 : Комп'ютерна інженерія та інформаційні технології. — С. 10–13. — (Архітектура та компоненти комп'ютерних систем).