Volume 12,
Number 1,
July 1994
- Lee R. Nackman, Vijay Srinivasan:
Point Placement Algorithms for Delaunay Triangulation of Polygonal Domains.
1-17
- Christian Schwarz, Michiel H. M. Smid, Jack Snoeyink:
An Optimal Algorithm for the On-Line Closest-Pair Problem.
18-29
- Mark de Berg, Dan Halperin, Mark H. Overmars, Jack Snoeyink, Marc J. van Kreveld:
Efficient Ray Shooting and Hidden Surface Removal.
30-53
- Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink:
Ray Shooting in Polygons Using Geodesic Triangulations.
54-68
Volume 12,
Number 2/3,
August/September 1994
Large-Scale Memories
- Jeffrey Scott Vitter:
Guest Editor's Introduction: Special Issue on Large-Scale Memories.
69-71
- Bowen Alpern, Larry Carter, Ephraim Feig, Ted Selker:
The Uniform Memory Hierarchy Model of Computation.
72-109
- Jeffrey Scott Vitter, Elizabeth A. M. Shriver:
Algorithms for Parallel Memory I: Two-Level Memories.
110-147
- Jeffrey Scott Vitter, Elizabeth A. M. Shriver:
Algorithms for Parallel Memory II: Hierarchical Multilevel Memories.
148-169
- A. Chin:
Locality-Preserving Hash Functions for General Purpose Parallel Computation.
170-181
- Lisa Hellerstein, Garth A. Gibson, Richard M. Karp, Randy H. Katz, David A. Patterson:
Coding Techniques for Handling Failures in Large Disk Arrays.
182-208
- Lee Aaron Newberg, D. Wolfe:
String Layouts for a Redundant Array of Inexpensive Disks.
209-224
- Manuel Blum, William S. Evans, Peter Gemmell, Sampath Kannan, Moni Naor:
Checking the Correctness of Memories.
225-244
Volume 12,
Number 4/5,
October/November 1994
String Algorithmics and Its Applications
- Alberto Apostolico:
Guest Editor's Foreword: Special Issue on String Algorithmics and Its Applications.
245-246
- Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter:
Speeding Up Two String-Matching Algorithms.
247-267
- Ricardo A. Baeza-Yates, Christian Choffrut, Gaston H. Gonnet:
On Boyer-Moore Automata.
268-292
- Francis Y. L. Chin, Chung Keung Poon:
Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences.
293-311
- Dan Gusfield, K. Balasubramanian, Dalit Naor:
Parametric Optimization of Sequence Alignment.
312-326
- William I. Chang, Eugene L. Lawler:
Sublinear Approximate String Matching and Biological Applications.
327-344
- Eugene W. Myers:
A Sublinear Algorithm for Approximate Keyword Searching.
345-374
- Gad M. Landau, Uzi Vishkin:
Pattern Matching in a Digitized Image.
375-408
- Aviezri S. Fraenkel, Shmuel T. Klein:
Complexity Aspects of Guessing Prefix Codes.
409-419
Volume 12,
Number 6,
December 1994
Copyright © Fri Mar 12 17:24:09 2010
by Michael Ley (ley@uni-trier.de)
