Grid stretching algorithms for routing multiterminal nets through a rectangle

DOI10.1016/0167-9260(92)90003-HzbMath0756.68051OpenAlexW2007879728MaRDI QIDQ4015538

Teofilo F. Gonzalez, Si-Qing Zheng

Publication date: 12 January 1993

Published in: Integration (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-9260(92)90003-h

zbMATH Keywords

approximation algorithmslayoutVLSI design automationminimizing areaswitch-box routing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Circuits, networks (94C99)

This page was built for publication: Grid stretching algorithms for routing multiterminal nets through a rectangle