Optimal algorithms for adjacent side routing

DOI10.1007/BF01759060MaRDI QIDQ802877zbMATH OpenOpenAlexFDO

Authors S. Alice Wu, Joseph Ja'Ja'

Publication date 1991

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01759060

zbMATH Keywords

switchbox routingVLSI routing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• scientific article; zbMATH DE number 3932954
• Routing through a generalized switchbox
• A Provably Good Algorithm for the Two Module Routing Problem
• A linear time algorithm for optimal routing around a rectangle
• Algorithms for routing around a rectangle

Cites work

• Optimal Three-Layer Channel Routing

Cited in

(3)

• Additive approximation for layer minimization of Manhattan switchbox routing
• Routing through a generalized switchbox
• scientific article; zbMATH DE number 3932954 (Why is no real title available?)

Describes a project that uses

Uses Software

• BEAVER

This page was built for publication: Optimal algorithms for adjacent side routing

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