scientific article; zbMATH DE number 3985121

MaRDI QIDQ3748966zbMATH OpenFDO

Authors Matthias Leclerc

Publication date 1986

zbMATH Keywords

circuit layoutcruxesmaximum-cut problemNP-completeprinted circuit boardroutingtwo-layered PC-boardvia-minimisation problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Graph Bipartization and via minimization
• Via Minimization with Pin Preassignments and Layer Preference
• scientific article; zbMATH DE number 4035743
• Constrained via minimization for three-layer routing
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design

Cited in

(13)

• Representations of graphs and networks (coding, layouts and embeddings)
• The interconnection problem
• A constraint satisfaction approach to a circuit design problem
• Complexity of circuit intersection in graphs
• Via Minimization with Pin Preassignments and Layer Preference
• Using graph theory for automated electric circuit solving
• scientific article; zbMATH DE number 4035743 (Why is no real title available?)
• Graph Bipartization and via minimization
• scientific article; zbMATH DE number 3693175 (Why is no real title available?)
• Formulas versus Circuits for Small Distance Connectivity
• Circuit optimization by rewiring
• scientific article; zbMATH DE number 841624 (Why is no real title available?)
• Progress in the solving of a circuit design problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3748966)