An analysis of wiring performances of a routing system for high density printed wiring boards

Shigeo Asahara, Masayasu Odani, Yasunori Ogura, Isao Shirakawa, Hiroshi Ozaki · Electronics and Communications in Japan (Part I Communications) · 1982

Explore this paper's citation graph

Summary

This paper outlines a new routing system constructed of a line-search router combined with a single-row router and of a maze-running router, and shows that the analysis of implemented results suggests high performance for high density printed circuit boards (PWB's).

Type: article
Published: 1982-01-01
Cited by: 1
References: 5
DOI: https://doi.org/10.1002/ecja.4410650205
OpenAlex: https://openalex.org/W1964344619
Semantic Scholar: https://api.semanticscholar.org/CorpusID:61010557

Keywords

Router, Routing (electronic design automation), Printed circuit board, Line (geometry), Microelectronics

References

A Topologically Based Non-Minimum Distance Routing AlgorithmMichel T. Doreau, Luther C. Abel — 1978
A shortest path algorithm for grid graphsFrank Hadlock — 1977
An algorithm for single-row routing with prescribed street congestionsS. Tsukiyama, E.S. Kuh, Isao Shirakawa — 1980
An Algorithm for Path Connections and Its ApplicationsC. Y. Lee — 1961
On the Layering Problem of Multilayer PWB WiringS. Tsukiyama, I. Shirakawa, E.K. Kuh — 1980

Cited by

DYNAJUST: An Efficient Automatic Routing Technique Optimizing Delay ConditionsY. Fujihara, Y. Sekiyama, Yuki Ishibashi — 1989

An analysis of wiring performances of a routing system for high density printed wiring boards

Summary

Keywords

References

Cited by

Related papers