Two-layer channel routing with vertical unit-length overlap

DOI10.1007/BF01840444zbMath0639.68037MaRDI QIDQ1099950

Susanne E. Hambrusch, Shaodi Gao

Publication date: 1986

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

overlapdensityanalysis of algorithmschannel routingchannel width

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15)

Related Items (5)

Hexagonal three-layer channel routing ⋮ Optimal multilayer channel routing with overlap ⋮ Channel routing in a diagonal overlap model ⋮ Some polynomially solvable subcases of the detailed routing problem in VLSI design ⋮ Routing multiterminal nets on a hexagonal grid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Two-layer channel routing with vertical unit-length overlap