Optimal multilayer channel routing with overlap

DOI10.1007/BF01759036zbMath0703.68045OpenAlexW2028683323MaRDI QIDQ916365

Donna J. Brown, Martin L. Brady

Publication date: 1991

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01759036

zbMATH Keywords

overlapdensityVLSI layoutchannel routingmultilayer routing

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Circuits, networks (94C99)

Related Items (2)

Channel routing in a diagonal overlap model ⋮ Some polynomially solvable subcases of the detailed routing problem in VLSI design

Cites Work

• Unnamed Item
• Unnamed Item
• Two-layer channel routing with vertical unit-length overlap
• Three-Dimensional VLSI
• Optimal Three-Layer Channel Routing
• Channel routing of multiterminal nets
• Nearly optimal algorithms and bounds for multilayer channel routing

This page was built for publication: Optimal multilayer channel routing with overlap