DocumentCode
450556
Title
Fast Printed Circuit Board Routing
Author
Dion, Jeremy
Author_Institution
Digital Equipment Corporation, Western Research Laboratory, Palo Alto, CA
fYear
1987
fDate
28-1 June 1987
Firstpage
727
Lastpage
734
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1987. 24th Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0781-5
Type
conf
DOI
10.1109/DAC.1987.203330
Filename
1586314
Link To Document