The Minimum Width Routing of a 2-Row 2-Layer Polycell-Layout
- 1 January 1979
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 290-296
- https://doi.org/10.1109/dac.1979.1600121
Abstract
This paper presents a new routing principle that leads to an algorithm to realize the minimum width of the 2-layer channel area between two rows of terminals to be interconnected. Besides the theoretical results, practically applicable routing algorithms based on our principle are developed.Keywords
This publication has 4 references indexed in Scilit:
- A Multi-Pass, Multi-Algorithm Approach to PCB RoutingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- A “Dogleg” channel routerPublished by Association for Computing Machinery (ACM) ,1976
- Wire routing by optimizing channel assignment within large aperturesPublished by Association for Computing Machinery (ACM) ,1971
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961