Optimal algorithms for adjacent side routing

DOI10.1007/BF01759060zbMATH Open0726.68050OpenAlexW2053848761MaRDI QIDQ802877FDOQ802877

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

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

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)

Cites Work

• Optimal Three-Layer Channel Routing

Cited In (3)

• Routing through a generalized switchbox
• Title not available (Why is that?)
• Additive approximation for layer minimization of Manhattan switchbox routing

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)