Journal: Algorithmica

Volume 6, Issue 2

153 -- 181Clovis C. Gonzaga. Search Directions for Interior Linear-Programming Methods
182 -- 191Hans Rohnert. Moving a Disc Between Polygons
192 -- 206D. F. Wong, Edward M. Reingold. Probabilistic Analysis of a Grouping Algorithm
207 -- 221Gary M. Shute, Linda L. Deneen, Clark D. Thomborson. An O(n log n) Plane-Sweep Algorithm for L_1 and L_/infty Delaunay Triangulations
222 -- 240Sally Floyd, Richard M. Karp. FFD Bin Packing for Item Sizes with Uniform Distributions on [0, 1/2]
241 -- 255Alok Aggarwal, Maria M. Klawe, David Lichtenstein, Nathan Linial, Avi Wigderson. A Lower Bound on the Area of Permutation Layouts
256 -- 277Wojciech Szpankowski. On the Height of Digital Trees and Related Problems
278 -- 291Sanjiv Kapoor, Edward M. Reingold. Stochastic Rearrangement Rules for Self-Organizing Data Structures
292 -- 293Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata. An Optimal Algorithm for the Boundary of a Cell in a Union of Rays-Corrigendum