Journal: Algorithmica

Volume 12, Issue 6

421 -- 435Young C. Wee, Seth Chaiken, S. S. Ravi. Rectilinear Steiner Tree Heuristics and Minimum Spanning Tree Algorithms Using Geographic Nearest Neighbors
436 -- 457Ilan Adler, Peter A. Beling. Polynomial Algorithms for Linear Programming over the Algebraic Numbers
458 -- 475Pang-Chieh Chen. Heuristic Sampling on DAGs
476 -- 497Paola Bertolazzi, Giuseppe Di Battista, Giuseppe Liotta, Carlo Mannino. Upward Drawings of Triconnected Digraphs
498 -- 532Gabriele Blankenagel, Ralf Hartmut Güting. External Segment Trees
533 -- 552Lenwood S. Heath, Sriram V. Pemmaraju. New Results for the Minimum Weight Triangulation Problem

Volume 12, Issue 4/5

245 -- 246Alberto Apostolico. Guest Editor s Foreword: Special Issue on String Algorithmics and Its Applications
247 -- 267Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter. Speeding Up Two String-Matching Algorithms
268 -- 292Ricardo A. Baeza-Yates, Christian Choffrut, Gaston H. Gonnet. On Boyer-Moore Automata
293 -- 311Francis Y. L. Chin, Chung Keung Poon. Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences
312 -- 326Dan Gusfield, K. Balasubramanian, Dalit Naor. Parametric Optimization of Sequence Alignment
327 -- 344William I. Chang, Eugene L. Lawler. Sublinear Approximate String Matching and Biological Applications
345 -- 374Eugene W. Myers. A Sublinear Algorithm for Approximate Keyword Searching
375 -- 408Gad M. Landau, Uzi Vishkin. Pattern Matching in a Digitized Image
409 -- 419Aviezri S. Fraenkel, Shmuel T. Klein. Complexity Aspects of Guessing Prefix Codes

Volume 12, Issue 2/3

69 -- 71Jeffrey Scott Vitter. Guest Editor s Introduction: Special Issue on Large-Scale Memories
72 -- 109Bowen Alpern, Larry Carter, Ephraim Feig, Ted Selker. The Uniform Memory Hierarchy Model of Computation
110 -- 147Jeffrey Scott Vitter, Elizabeth A. M. Shriver. Algorithms for Parallel Memory I: Two-Level Memories
148 -- 169Jeffrey Scott Vitter, Elizabeth A. M. Shriver. Algorithms for Parallel Memory II: Hierarchical Multilevel Memories
170 -- 181A. Chin. Locality-Preserving Hash Functions for General Purpose Parallel Computation
182 -- 208Lisa Hellerstein, Garth A. Gibson, Richard M. Karp, Randy H. Katz, David A. Patterson. Coding Techniques for Handling Failures in Large Disk Arrays
209 -- 224Lee Aaron Newberg, D. Wolfe. String Layouts for a Redundant Array of Inexpensive Disks
225 -- 244Manuel Blum, William S. Evans, Peter Gemmell, Sampath Kannan, Moni Naor. Checking the Correctness of Memories

Volume 12, Issue 1

1 -- 17Lee R. Nackman, Vijay Srinivasan. Point Placement Algorithms for Delaunay Triangulation of Polygonal Domains
18 -- 29Christian Schwarz, Michiel H. M. Smid, Jack Snoeyink. An Optimal Algorithm for the On-Line Closest-Pair Problem
30 -- 53Mark de Berg, Dan Halperin, Mark H. Overmars, Jack Snoeyink, Marc J. van Kreveld. Efficient Ray Shooting and Hidden Surface Removal
54 -- 68Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink. Ray Shooting in Polygons Using Geodesic Triangulations