Routing multiterminal nets on a hexagonal grid

DOI10.1016/S0166-218X(98)00093-6MaRDI QIDQ1276974zbMATH OpenOpenAlexFDO

Authors Xiaoyu Song, Xuehou 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)

Recommendations

• Hexagonal three-layer channel routing
• Hexagonal models for channel routing
• scientific article; zbMATH DE number 3898776
• Channel routing of multiterminal nets

Cites work

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

Cited in

(6)

• A $1.6$ Approximation Algorithm for Routing Multiterminal Nets
• Hexagonal three-layer channel routing
• Packet Routing on the Grid
• Congestion estimation for hexagonal routing
• Multiterminal net assignments by scatter search
• Routing algorithms in honeycomb meshes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1276974)