Journal: Algorithmica

Volume 6, Issue 6

771 -- 800Robon Liu, Simeon C. Ntafos. On Partitioning Rectilinear Polygons into Star-Shaped Polygons
801 -- 815Marek Chrobak, Joseph Naor. An Efficient Parallel Algorithm for Computing a Large Independent Set in Planar Graph
816 -- 825Lyle A. McGeoch, Daniel Dominic Sleator. A Strongly Competitive Randomized Paging Algorithm
826 -- 839Shigeru Masuyama, Toshihide Ibaraki. Chain Packing in Graphs
840 -- 858Marc J. van Kreveld, Mark H. Overmars. Divided k-d Trees
859 -- 868Richard J. Anderson, Gary L. Miller. Deterministic Parallel List Ranking
869 -- 891Craig A. Morgenstern, Henry D. Shapiro. Heuristics for Rapidly Four-Coloring Large Planar Graphs

Volume 6, Issue 5

621 -- 623Frank K. H. A. Dehne. Editor s Foreword Special Issue on Parallel Algorithms for Geometric Problems on Digitzed Pictures
624 -- 657Dipen Moitra. Finding a Minimal Cover for Binary Images: An Optimal Parallel Algorithm
658 -- 684Russ Miller, Quentin F. Stout. Computing Convexity Properties of Images on a Pyramid Computer
685 -- 697Otfried Schwarzkopf. Parallel Computation of Disease Transforms
698 -- 733Hussein M. Alnuweiri, Viktor K. Prasanna. Processor-Time Optimal Parallel Algorithms for Digitized Images on Mesh-Connected Processor Arrays
734 -- 761Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jörg-Rüdiger Sack, Nicola Santoro. Computational Geometry Algorithms for the Systolic Screen
762 -- 769Mikhail J. Atallah, Susanne E. Hambrusch, Lynn E. Te Winkel. Topological Numbering of Features on a Mesh

Volume 6, Issue 4

479 -- 489Vince Grolmusz. Large Parallel Machines Can Be Extremely Slow for Small Problems
490 -- 521Harald Rosenberger. Order-k Voronoi Diagrams of Sites with Additive Weights in the Plane
522 -- 532Leila De Floriani, Bianca Falcidieno, George Nagy, Caterina Pienovi. On Sorting Triangles in a Delaunay Tessellation
533 -- 553Chandrajit L. Bajaj, Myung-Soo Kim. Convex Hulls of Objects Bounded by Algebraic Curves
554 -- 564Daniel M. Gordon. Parallel Sorting on Cayley Graphs
565 -- 578S. Alice Wu, Joseph JáJá. Optimal Algorithms for Adjacent Side Routing
579 -- 589Robert F. Sproull. Refinements to Nearest-Neighbor Searching in k-Dimensional Trees
590 -- 596J. B. Kruskal, Albert G. Greenberg. A Flexible Way of Counting Large Numbers Approximately in Small Registers
597 -- 619Claire Kenyon, Jeffrey Scott Vitter. Maximum Queue Size and Hashing with Lazy Deletion

Volume 6, Issue 3

295 -- 301Alberto L. Sangiovanni-Vincentelli. Editor s Foreword
302 -- 345Fabio Romeo, Alberto L. Sangiovanni-Vincentelli. A Theoretical Framework for Simulated Annealing
346 -- 366Philip N. Strenski, Scott Kirkpatrick. Analysis of Finite Length Annealing Schedules
367 -- 418Gregory B. Sorkin. Efficient Simulated Annealing on Fractal Energy Landscapes
419 -- 436Saul B. Gelfand, Sanjoy K. Mitter. Simulated Annealing Type Algorithms for Multivariate Optimization
437 -- 465Emile H. L. Aarts, Jan H. M. Korst. Boltzmann Machines as a Model for Parallel Annealing
466 -- 478Eugene Wong. Stochastic Neural Networks

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

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