An approximation algorithm for the via placement problem

The authors consider the via placement problem that arises in multilayer printed circuit board (MPCB) layout systems. It is shown that this problem can be formulated as an integer linear max-flow problem. Since the integer linear max-flow problem is an NP-complete problem, it is unlikely that one ca...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on computer-aided design of integrated circuits and systems Ročník 8; číslo 3; s. 219 - 228
Hlavní autoři:	Gonzalez, T.F., Kurki-Gowdara, S.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.03.1989 Institute of Electrical and Electronics Engineers
Témata:	Applied sciences Approximation algorithms Communication system control Electronic equipment and fabrication. Passive components, printed wiring boards, connectics Electronics Exact sciences and technology Joining processes Linear programming Nonhomogeneous media Pins Polynomials Printed circuits Routing Wires Multilayered printed circuit board Routing
ISSN:	0278-0070
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!