A near-optimal Manhattan channel router for a class of nets with the shift-right-one pattern

DOI10.1016/0893-9659(93)90080-7zbMath0824.94034OpenAlexW1513088479MaRDI QIDQ1324494

Tai-Ching Tuan

Publication date: 15 November 1995

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

Full work available at URL: https://doi.org/10.1016/0893-9659(93)90080-7

zbMATH Keywords

consecutive shift-right-one netsManhattan channel routingnear-optimal router

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Applications of design theory to circuits and networks (94C30)

Cites Work

• The NP-completeness column: An ongoing gulde
• Nearly optimal algorithms and bounds for multilayer channel routing
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A near-optimal Manhattan channel router for a class of nets with the shift-right-one pattern