Optimal Algorithms

Keyphrases

Publications

1989

Renzo Sprugnoli, Elena Barcucci, Alessandra Chiuderi, Renzo Pinzani
On Some Properties of (a, b)-Trees. Optimal Algorithms (1989)
Lyudmil Aleksandrov, Hristo N. Djidjev
Improved Bounds on the Size of Separators of Toroidal Graphs. Optimal Algorithms (1989)
Christos Levcopoulos, Andrzej Lingas
Ther Are Planar Graphs Almost as Good as the Complete Graphs and as Short as Minimum Spanning Trees. Optimal Algorithms (1989)
Doron Nussbaum, Jörg-Rüdiger Sack
Disassembling Two-Dimensional Composite Parts via Translations. Optimal Algorithms (1989)
Gautam Das, Deborah Joseph
Which Triangulations Approximate the Complete Graph?. Optimal Algorithms (1989)
Costas S. Iliopoulos, William F. Smyth
PRAM Algorithms for Identifying Polygon Similarity. Optimal Algorithms (1989)
Maria J. Serna, Paul G. Spirakis
The Approximability of Problems Complete for P. Optimal Algorithms (1989)
Frank K. H. A. Dehne
Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering. Optimal Algorithms (1989)
Bogdan S. Chlebus
Sorting within Distance Bound on a Mesh-Connected Processor Array. Optimal Algorithms (1989)
Sam M. Kim, Robert McNaughton, Robert McCloskey
An Upper Bound on the Order of Locally Testable Deterministic Finite Automata. Optimal Algorithms (1989)
Jyrki Katajainen, Christos Levcopoulos, Ola Petersson
Local Insertion Sort Revisited. Optimal Algorithms (1989)
Vijaya Ramachandran
A Framework for Parallel Graph Algorithm Design. Optimal Algorithms (1989)
Michel Cosnard, El Mostafa Daoudi, Yves Robert
Complexity of the Parallel Givens Facotrization on Shared Memory Architectures. Optimal Algorithms (1989)
B. John Oommen, David T. H. Ng
Optimal Constant Space Move-to-Rear List Organization. Optimal Algorithms (1989)
Danilo Bruschi, Deborah Joseph, Paul Young
A Structural Overview of NP Optimization Problems. Optimal Algorithms (1989)
Arne Andersson
Optimal Bounds on the Dictionary Problem. Optimal Algorithms (1989)
Constantine N. K. Osiakwan, Selim G. Akl
Optimal Parallel Algorithms for b-Matchings in Trees. Optimal Algorithms (1989)
Manfred Kunde
Packet Routing on Grids of Processors. Optimal Algorithms (1989)
John H. Reif, Sandeep Sen
Randomization in Parallel Algorithms and its Impact on Computational Geometry. Optimal Algorithms (1989)
Krzysztof Diks, Wojciech Rytter
Optimal Parallel Computations for Halin Graphs. Optimal Algorithms (1989)
Didier Caucal
A Fast Algorithm to Decide on Simple Grammars Equivalence. Optimal Algorithms (1989)
Theodore S. Papatheodorou, N. Tsantanis
Fast Soliton Automata. Optimal Algorithms (1989)

volume 401, 1989

Optimal Algorithms, International Symposium, Varna, Bulgaria, May 29 - June 2, 1989, Proceedings Optimal Algorithms 401 (1989)