Optimal algorithms for adjacent side routing

DOI10.1007/BF01759060zbMath0726.68050MaRDI QIDQ802877

S. Alice Wu, Joseph F. Ja'Ja'

Publication date: 1991

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

VLSI routing; switchbox routing

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

Uses Software

• BEAVER

Cites Work

• Optimal Three-Layer Channel Routing