scientific article; zbMATH DE number 3907789

MaRDI QIDQ3685216zbMATH OpenFDO

Authors Shaodi Gao

Publication date 1985

zbMATH Keywords

two-layer gridtwo-terminal channel routing

Mathematics Subject Classification ID

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

Recommendations

• A polynomial time algorithm for 2-layer channel routing problem
• scientific article; zbMATH DE number 1538069
• An efficient lower bound algorithm for channel routing
• An algorithm for finding a non-trivial lower bound for channel routing
• ROUTING ALGORITHMS FOR DOUBLE LOOP NETWORKS
• Channel routing of multiterminal nets
• Nearly optimal algorithms and bounds for multilayer channel routing

Cited in

(26)

• One-layer routing without component constraints
• Channel routing in knock-knee mode: Simplified algorithms and proofs
• Two-layer channel routing with vertical unit-length overlap
• Minimum separation for single-layer channel routing
• A parallel multi-layer channel router on the HVH model
• An efficient lower bound algorithm for channel routing
• Routing through a Dense Channel with Minimum Total Wire Length
• Parallel Algorithms for Channel Routing in the Knock-Knee Model
• scientific article; zbMATH DE number 3898776 (Why is no real title available?)
• Optimal Three-Layer Channel Routing
• A Provably Good Algorithm for the Two Module Routing Problem
• scientific article; zbMATH DE number 4035743 (Why is no real title available?)
• Maximum alignment of interchangeable terminals
• scientific article; zbMATH DE number 52189 (Why is no real title available?)
• OPTIMAL ROUTING THROUGH DENSE CHANNELS
• Channel routing of multiterminal nets
• Nearly optimal algorithms and bounds for multilayer channel routing
• scientific article; zbMATH DE number 1737512 (Why is no real title available?)
• scientific article; zbMATH DE number 1786525 (Why is no real title available?)
• Distribution of the Minimum Channel Width in VLSI Wiring
• scientific article; zbMATH DE number 4118301 (Why is no real title available?)
• scientific article; zbMATH DE number 3893100 (Why is no real title available?)
• An algorithm for routing problems with given horizontal constraint graph
• A parallel algorithm for channel routing
• Optimal multilayer channel routing with overlap
• 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 Q3685216)