scientific article; zbMATH DE number 3898776

MaRDI QIDQ3677669zbMATH OpenFDO

Authors Majid Sarrafzadeh, F. P. Preparata

Publication date 1985

zbMATH Keywords

channel routinglayout

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Recommendations

• Channel routing of multiterminal nets
• Optimal Three-Layer Channel Routing
• Multiterminal global routing: A deterministic approximation scheme
• Nearly optimal algorithms and bounds for multilayer channel routing
• scientific article; zbMATH DE number 3907789

Cited in

(20)

• Channel routing in knock-knee mode: Simplified algorithms and proofs
• Two-layer channel routing with vertical unit-length overlap
• Minimizing channel density in standard cell layout
• Maximum \(k\)-covering of weighted transitive graphs with applications
• Routing multiterminal nets on a hexagonal grid
• Single-layer channel routing and placement with single-sided nets
• Optimal Three-Layer Channel Routing
• Flexible optimal channel routing for critical nets
• scientific article; zbMATH DE number 140462 (Why is no real title available?)
• Channel routing of multiterminal nets
• Probability-driven routing in a datapath environment
• The net adding problem
• Fast algorithms for one-dimensionsal compaction with jog insertion
• Efficient breakout routing in printed circuit boards (extended abstract)
• scientific article; zbMATH DE number 3893100 (Why is no real title available?)
• Minimizing the density of terminal assignments in layout design
• Some polynomially solvable subcases of the detailed routing problem in VLSI design
• Optimal multilayer channel routing with overlap
• Multiterminal global routing: A deterministic approximation scheme
• Routing in times square mode

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 Q3677669)