Journal of Algorithms, Volume 8

Volume 8, Number 1, March 1987

Hiroshi Imai, Takao Asano: Dynamic Orthogonal Segment Intersection Search. 1-18 BibTeX
Richard Cole, Chee-Keng Yap: Shape from Probing. 19-38 BibTeX
Howard J. Karloff, David B. Shmoys: Efficient Parallel Algorithms for Edge Coloring Problems. 39-52 BibTeX
Jan K. Pachl: A Lower Bound for Probabilistic Distributed Algorithms. 53-65 BibTeX
Alejandro A. Schäffer, Christopher J. Van Wyk: Convex Hulls of Piecewise-Smooth Jordan Curves. 66-94 BibTeX
George Steiner: Searching in 2-Dimensional Partial Orders. 95-105 BibTeX
Moon-Jung Chung: O(n^(2.55)) Time Algorithms for the Subgraph Homeomorphism Problem on Trees. 106-112 BibTeX
John L. Mohammed, Carlos S. Subi: An Improved Block-Interchange Algorithm. 113-121 BibTeX
George K. Georgakopoulos, Christos H. Papadimitriou: The 1-Steiner Tree Problem. 122-130 BibTeX
Helaman R. P. Ferguson: A Noninductive GL(n, Z) Algorithm That Constructs Integral Linear Relations for n Z-Linearly Dependent Real Numbers. 131-145 BibTeX
Shou-Hsuan Stephen Huang: Optimal Multiway Split Trees. 146-156 BibTeX

M. D. Atkinson: An Optimal Algorithm for Geometrical Congruence. 159-172 BibTeX
J. C. Lagarias, Andrew M. Odlyzko: Computing pi(x): An Analytic Method. 173-191 BibTeX
Daniel Leven, Micha Sharir: An Efficient and Simple Motion Planning Algorithm for a Ladder Amidst Polygonal Barriers. 192-215 BibTeX
Marshall W. Bern, Eugene L. Lawler, A. L. Wong: Linear-Time Computation of Optimal Subgraphs of Decomposable Graphs. 216-235 BibTeX
Boris Pittel: Linear Probing: The Probable Largest Search Time Grows Logarithmically with the Number of Records. 236-249 BibTeX
Vojtech Rödl, C. Tovey: Multiple Optima in Local Search. 250-259 BibTeX
Thomas Lengauer: Efficient Algorithms for Finding Minimum Spanning Forests of Hierarchically Defined Graphs. 260-284 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 285-303 BibTeX

Dorit S. Hochbaum, Wolfgang Maass: Fast Approximation Algorithms for a Nonconvex Covering Problem. 305-323 BibTeX
Shih Ping Tung: Computational Complexities of Diophantine Equations with Parameters. 324-336 BibTeX
Noga Alon, Zvi Galil, V. D. Milman: Better Expanders and Superconcentrators. 337-347 BibTeX
David P. Dobkin, Herbert Edelsbrunner: Space Searching for Intersecting Objects. 348-361 BibTeX
Donald W. Loveland: Finding Critical Sets. 362-371 BibTeX
Ten-Hwang Lai, Alan P. Sprague: On the Routability of a Convex Grid. 372-384 BibTeX
Stephen A. Cook, Pierre McKenzie: Problems Complete for Deterministic Logarithmic Space. 385-394 BibTeX
Michael F. Bridgland: Universal Traversal Sequences for Paths and Cycles. 395-404 BibTeX
David A. Plaisted, Jiarong Hong: A Heuristic Triangulation Algorithm. 405-437 BibTeX
David S. Johnson: The NP-Completeness Column: An Ongoing Guide. 438-448 BibTeX

Janet A. Blumer: How Much is that DAWG in the Window? A Moving Window Algorithm for the Directed Acyclic Word Graph. 451-469 BibTeX
Joan Boyar, Howard J. Karloff: Coloring Planar Graphs in Parallel. 470-479 BibTeX
Mikhail J. Atallah, Susanne E. Hambrusch: On Bipartite Matchings of Minimum Density. 480-502 BibTeX
Joan M. Lucas: The Rotation Graph of Binary Trees is Hamiltonian. 503-535 BibTeX
Ouri Wolfson: The Virtues of Locking by Symbolic Names. 536-556 BibTeX
Jeffrey S. Salowe, William L. Steiger: Simplified Stable Merging Tasks. 557-571 BibTeX
Shankar M. Venkatesan: Improved Constants for Some Separator Theorems. 572-578 BibTeX
Lawrence L. Larmore: A Subquadratic Algorithm for Constructing Approximately Optimal Binary Search Trees. 579-591 BibTeX
Fanica Gavril: Generating the Maximum Spanning Trees of a Weighted Graph. 592-597 BibTeX