Journal of Algorithms, Volume 21

Volume 21, Number 1, July 1996

Goos Kant: Augmenting Outerplanar Graphs. 1-25 BibTeX
Sampath Kannan, Eugene L. Lawler, Tandy Warnow: Determining the Evolutionary Tree Using Experiments. 26-50 BibTeX
Anna Galluccio, Martin Loebl: Cycles of Prescribed Modularity in Planar Digraphs. 51-70 BibTeX
Artur Czumaj: Very Fast Approximation of the Matrix Chain Product Problem. 71-79 BibTeX
Marco Pellegrini: Repetitive Hidden Surface Removal for Polyhedra. 80-101 BibTeX
Dusan Hvalica: Best First Search Algorithm in AND/OR Graphs with Cycles. 102-110 BibTeX
David Eu, Eric Guévremont, Godfried T. Toussaint: On Envelopes of Arrangements of Lines. 111-148 BibTeX
Jiri Sgall: Randomized On-Line Scheduling of Parallel Jobs. 149-175 BibTeX
Alan M. Frieze, Mark Jerrum, Michael Molloy, Robert W. Robinson, Nicholas C. Wormald: Generating and Counting Hamilton Cycles in Random Regular Graphs. 176-198 BibTeX

Roberto Tamassia: On-Line Planar Graph Embedding. 201-239 BibTeX
Paul Tseng, Zhi-Quan Luo: On Computing the Nested Sums and Infimal Convolutions of Convex Piecewise-Linear Functions. 240-266 BibTeX
G. Ramalingam, Thomas W. Reps: An Incremental Algorithm for a Generalization of the Shortest-Path Problem. 267-305 BibTeX
H. Narayanan, Subir Roy, Sachin B. Patkar: Approximation Algorithms for Min-k-Overlap Problems Using the Principal Lattice of Partitions Approach. 306-330 BibTeX
Edith Cohen: Efficient Parallel Shortest-Paths in Digraphs with a Separator Decomposition. 331-357 BibTeX
Hans L. Bodlaender, Ton Kloks: Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs. 358-402 BibTeX
Dorit S. Hochbaum, Joseph Naor: Approximation Algorithms for Network Design Problems on Bounded Subsets. 403-414 BibTeX
Han Hoogeveen: Single-Machine Scheduling to Minimize a Function of Two or Three Maximum Cost Criteria. 415-433 BibTeX
Samir Khuller, Balaji Raghavachari: Improved Approximation Algorithms for Uniform Connectivity Problems. 434-450 BibTeX

John Hershberger, Subhash Suri: Off-Line Maintenance of Planar Configurations. 453-475 BibTeX
Colin McDiarmid, Ryan Hayward: Large Deviations for Quicksort. 476-507 BibTeX
Pankaj K. Agarwal, Micha Sharir: Ray Shooting Amidst Convex Polygons in 2D. 508-519 BibTeX
Bruno Becker, Paolo Giulio Franciosa, Stephan Gschwind, Stefano Leonardi, Thomas Ohler, Peter Widmayer: Enclosing a Set of Objects by Two Minimum Area Rectangles. 520-541 BibTeX
Luitpold Babel, Ilia N. Ponomarenko, Gottfried Tinhofer: The Isomorphism Problem For Directed Path Graphs and For Rooted Directed Path Graphs. 542-564 BibTeX
Michael Kaib, Claus-Peter Schnorr: The Generalized Gauss Reduction Algorithm. 565-578 BibTeX
Bernard Chazelle, Jirí Matousek: On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension. 579-597 BibTeX
Xiao Zhou, Shin-Ichi Nakano, Takao Nishizeki: Edge-Coloring Partial k-Trees. 598-617 BibTeX
Michael L. Fredman, Leonid Khachiyan: On the Complexity of Dualization of Monotone Disjunctive Normal Forms. 618-628 BibTeX
Mark H. Overmars, A. Frank van der Stappen: Range Searching and Point Location among Fat Objects. 629-656 BibTeX
Subir Kumar Ghosh: Corrigendum: A Note on Computing the Visibility Polygon from a Convex Chain. 657-662 BibTeX