Volume 8, Number 1, March 1987
Volume 8, Number 2, June 1987
M. D. Atkinson
: An Optimal Algorithm for Geometrical Congruence.
, Micha Sharir
: An Efficient and Simple Motion Planning Algorithm for a Ladder Amidst Polygonal Barriers.
: Linear Probing: The Probable Largest Search Time Grows Logarithmically with the Number of Records.
: Efficient Algorithms for Finding Minimum Spanning Forests of Hierarchically Defined Graphs.
Volume 8, Number 3, September 1987
Volume 8, Number 4, December 1987
Janet A. Blumer
: How Much is that DAWG in the Window? A Moving Window Algorithm for the Directed Acyclic Word Graph.
Joan M. Lucas
: The Rotation Graph of Binary Trees is Hamiltonian.
: The Virtues of Locking by Symbolic Names.
Lawrence L. Larmore
: A Subquadratic Algorithm for Constructing Approximately Optimal Binary Search Trees.
: Generating the Maximum Spanning Trees of a Weighted Graph.