![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Algorithmica, Volume 12, 1994
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
- 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, David S. 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
- 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
- Young C. Wee, Seth Chaiken, S. S. Ravi:
Rectilinear Steiner Tree Heuristics and Minimum Spanning Tree Algorithms Using Geographic Nearest Neighbors. 421-435 - Ilan Adler, Peter A. Beling:
Polynomial Algorithms for Linear Programming over the Algebraic Numbers. 436-457 - Pang-Chieh Chen:
Heuristic Sampling on DAGs. 458-475 - Paola Bertolazzi, Giuseppe Di Battista, Giuseppe Liotta, Carlo Mannino:
Upward Drawings of Triconnected Digraphs. 476-497 - Gabriele Blankenagel, Ralf Hartmut Güting:
External Segment Trees. 498-532 - Lenwood S. Heath, Sriram V. Pemmaraju:
New Results for the Minimum Weight Triangulation Problem. 533-552
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.