A new routing algorithm for two-sided boards with floating vias

Authors:
Wenliang Wu;Douglas C. Schmidt
Affiliations:
-;-
Venue:
DAC '76 Proceedings of the 13th Design Automation Conference
Year:
1976

Citing 3
Cited 2

An extension of the Munkres algorithm for the assignment problem to rectangular matrices

Communications of the ACM
Wire routing by optimizing channel assignment within large apertures

DAC '71 Proceedings of the 8th Design Automation Workshop
A solution to line-routing problems on the continuous plane

DAC '69 Proceedings of the 6th annual Design Automation Conference

An implementation of a saturated zone multi-layer printed circuit board router

DAC '80 Proceedings of the 17th Design Automation Conference
Parametric pattern router

DAC '82 Proceedings of the 19th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses a new routing program. The program initially partitions a printed circuit board into regions called saturated zones. These saturated zones are subsequently merged by routing into larger and larger saturated zones until the final combination yields a routing for the entire board. The algorithm gains efficiency and effectiveness from the fact that restricted sets of wires are considered in parallel.