Journal: Algorithmica

Volume 7, Issue 5&6

429 -- 431Greg N. Frederickson. Editor s Foreword Special Issue on Graph Algorithms
433 -- 464Jeffery Westbrook, Robert Endre Tarjan. Maintaining Bridge-Connected and Biconnected Components On-Line
465 -- 497Harold N. Gabow, Herbert H. Westermann. Forests, Frames, and Games: Algorithms for Matroid Sums and Applications
499 -- 519Dan Gusfield, Charles U. Martel. A Fast Algorithm for the Generalized Parametric Minimum Cut Problem and Applications
521 -- 554Bhubaneswar Mishra, Robert Endre Tarjan. A Linear-Time Algorithm for Finding an Ambitus
555 -- 581Richard B. Borie, R. Gary Parker, Craig A. Tovey. Automatic Generation of Linear-Time Algorithms from Predicate Calculus Descriptions of Problems on Recursively Constructed Graph Families
583 -- 596Hiroshi Nagamochi, Toshihide Ibaraki. A Linear-Time Algorithm for Finding a Sparse k-Connected Spanning Subgraph of a k-Connected Graph
597 -- 630John H. Reif, Paul G. Spirakis. Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems
631 -- 648Joan M. Lucas, Marian Gunsher Sackrowitz. Efficient Parallel Algorithms for Path Problems in Directed Graphs

Volume 7, Issue 4

339 -- 380John E. Hopcroft, Peter J. Kahn. A Paradigm for Robust Geometric Algorithms
381 -- 413Leonidas J. Guibas, Donald E. Knuth, Micha Sharir. Randomized Incremental Construction of Delaunay and Voronoi Diagrams
415 -- 427Andrew M. Liao. Three Priority Queue Applications Revisited

Volume 7, Issue 2&3

119 -- 120Frank K. Hwang. Foreword
121 -- 135Ding-Zhu Du, Frank K. Hwang. A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio
137 -- 177Warren D. Smith. How To Find Steiner Minimal Trees in Euclidean d-Space
179 -- 191Zi-Cheng Liu, Ding-Zhu Du. On Steiner Minimal Trees with L_p Distance
193 -- 218J. H. Rubinstein, D. A. Thomas. Graham s Problem on Shortest Networks for Points on a Circle
219 -- 229Ernest J. Cockayne, Denton E. Hewgill. Improved Computation of Plane Steiner Minimal Trees
231 -- 246R. S. Booth, J. F. Weng. Steiner Minimal Trees for a Class of Zigzag Lines
247 -- 276Dana S. Richards, Jeffrey S. Salowe. A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets
277 -- 288Sailesh K. Rao, P. Sadayappan, Frank K. Hwang, Peter W. Shor. The Rectilinear Steiner Arborescence Problem
289 -- 302J. Scott Provan. Two New Criteria for Finding Steiner Hulls in Steiner Tree Problems
303 -- 307Charles J. Colbourn. A Note on Bounding k-Terminal Reliability
309 -- 327Pawel Winter, J. MacGregor Smith. Path-Distance Heuristics for the Steiner Problem in Undirected Networks
329 -- 332Warren D. Smith, Peter W. Shor. Steiner Tree Problems
333 -- 335Stefan Voß. Problems with Generalized Steiner Problems
337 -- 0Otfried Schwarzkopf. Parallel Computation of Distance Transforms - Erratum

Volume 7, Issue 1

1 -- 2Alok Aggarwal. Editor s Foreword
3 -- 23Richard Cole, Michael T. Goodrich. Optimal Parallel Algorithms for Point-Set and Polygon Problems
25 -- 49Sharat Chandran, Sung Kwon Kim, David M. Mount. Parallel Computational Geometry of Rectangles
51 -- 75Ed Cohen, Russ Miller, Elias M. Sarraf, Quentin F. Stout. Efficient Convexity and Domination Algorithms for Fine-and Medium-Grain Hypercube Computers
77 -- 89Jorge L. C. Sanz, Robert Cypher. Data Reduction and Fast Routing: A Strategy for Efficient Algorithms for Message-Passing Parallel Computers
91 -- 117John H. Reif, Sandeep Sen. Optimal Randomized Parallel Algorithms for Computational Geometry