Title :
Fast Printed Circuit Board Routing
Author_Institution :
Digital Equipment Corporation, Western Research Laboratory, Palo Alto, CA
Abstract :
This paper describes the algorithms in a printed circuit board router used for fully automatic routing of high-density circuit boards. Completely automatic routing and running times of a few minutes have resulted from a new data structure for efficient representation of the routing grid, quick searches for optimal solutions, and generalizations of Lee´s algorithm.
Keywords :
Data structures; Design engineering; Investments; Laboratories; Logic; Permission; Pins; Printed circuits; Routing; Wiring;
Conference_Titel :
Design Automation, 1987. 24th Conference on
Print_ISBN :
0-8186-0781-5
DOI :
10.1109/DAC.1987.203330
