Routing multiterminal nets on a hexagonal grid

DOI10.1016/S0166-218X(98)00093-6zbMath0913.68105OpenAlexW1971628245MaRDI QIDQ1276974

Xiaoyu Song, Xue-Hou Tan

Publication date: 7 June 1999

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

VLSI circuitslayout design

Mathematics Subject Classification ID

Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Related Items (1)

Congestion estimation for hexagonal routing

Cites Work

• Routing in times square mode
• Channel routing in knock-knee mode: Simplified algorithms and proofs
• Two-layer channel routing with vertical unit-length overlap
• A preliminary study of a diagonal channel-routing model
• A unified approach to layout wirability
• Channel routing of multiterminal nets
• Nearly optimal algorithms and bounds for multilayer channel routing

This page was built for publication: Routing multiterminal nets on a hexagonal grid