Journal: Algorithmica

Volume 6, Issue 1

1 -- 3Andrea S. LaPaugh, Frank Thomson Leighton. Editors Introduction
5 -- 35Charles E. Leiserson, James B. Saxe. Retiming Synchronous Circuitry
37 -- 48Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg. Partitioning Circuits for Improved Testability
49 -- 71Alok Aggarwal, J. Lawrence Carter, S. Rao Kosaraju. Optimal Tradeoffs for Addition on Systolic Arrays
73 -- 82Prabhakar Raghavan, Clark D. Thompson. Multiterminal Global Routing: A Deterministic Approximation Scheme
83 -- 101Martin L. Brady, Donna J. Brown. Optimal Multilayer Channel Routing with Overlap
103 -- 128F. Miller Maley. A Generic Algorithm for One-Dimensional Homotopic Compaction
129 -- 151Alok Aggarwal, Maria M. Klawe, Peter W. Shor. Multilayer Grid Embeddings for VLSI