Volume 6,
Number 1,
1991
- Andrea S. LaPaugh, Frank Thomson Leighton:
Editors' Introduction.
1-3
- Charles E. Leiserson, James B. Saxe:
Retiming Synchronous Circuitry.
5-35
- Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg:
Partitioning Circuits for Improved Testability.
37-48
- Alok Aggarwal, J. Lawrence Carter, S. Rao Kosaraju:
Optimal Tradeoffs for Addition on Systolic Arrays.
49-71
- Prabhakar Raghavan, Clark D. Thompson:
Multiterminal Global Routing: A Deterministic Approximation Scheme.
73-82
- Martin L. Brady, Donna J. Brown:
Optimal Multilayer Channel Routing with Overlap.
83-101
- F. Miller Maley:
A Generic Algorithm for One-Dimensional Homotopic Compaction.
103-128
- Alok Aggarwal, Maria M. Klawe, Peter W. Shor:
Multilayer Grid Embeddings for VLSI.
129-151
Volume 6,
Number 2,
1991
- Clovis C. Gonzaga:
Search Directions for Interior Linear-Programming Methods.
153-181
- Hans Rohnert:
Moving a Disc Between Polygons.
182-191
- D. F. Wong, Edward M. Reingold:
Probabilistic Analysis of a Grouping Algorithm.
192-206
- Gary M. Shute, Linda L. Deneen, Clark D. Thomborson:
An O(n log n) Plane-Sweep Algorithm for L_1 and L_\infty Delaunay Triangulations.
207-221
- Sally Floyd, Richard M. Karp:
FFD Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2].
222-240
- Alok Aggarwal, Maria M. Klawe, David Lichtenstein, Nathan Linial, Avi Wigderson:
A Lower Bound on the Area of Permutation Layouts.
241-255
- Wojciech Szpankowski:
On the Height of Digital Trees and Related Problems.
256-277
- Sanjiv Kapoor, Edward M. Reingold:
Stochastic Rearrangement Rules for Self-Organizing Data Structures.
278-291
- Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata:
An Optimal Algorithm for the Boundary of a Cell in a Union of Rays-Corrigendum.
292-293
Volume 6,
Number 3,
1991
Volume 6,
Number 4,
1991
Volume 6,
Number 5,
1991
Volume 6,
Number 6,
1991
Copyright © Sat Nov 28 22:25:38 2009
by Michael Ley (ley@uni-trier.de)
