Straight-line drawings of binary trees with linear area and arbitrary aspect ratio.
Streckenförmigkeit - eine weitere Verallgemeinerung der Sternförmigkeit
Studying graph - stability to apprehend relative hardness of constructive-non-constructive approximation
Summaries of articles published in this issue
Sur la complexité du principe de Tarski-Seidenberg
Sur la complexité du principe de Tarski-Seidenberg
Sur la complexité d'un problème de codage
Tamaño medio de árboles simplificados.
Estudiamos la media y la varianza del tamaño de los árboles simplificados obtenidos a partir de árboles p-arios y generales. Se demuestra que ambos parámetros son lineales en el tamaño del input. Pero lo que creemos más interesante del artículo es la metodología seguida, que pensamos podría aplicarse al análisis de gran parte de algoritmos de simplificación sobre árboles. Tal técnica involucra un estudio de ciertas series de potencias formales, y la aplicación del teorema de Darboux-Polya para aproximaciones...
Tests de primalité d'après Adleman, Rumely, Pomerance et Lenstra
Thaw: a tool for approximating cut loci on a triangulation of a surface.
The Algebraic Degree of Geometric Optimization Problems.
The asymptotic spectrum of tensors.
The behaviour of parsing time under grammar morphisms
The brownian motion : a neglected tool for the complexity analysis of sorted tables manipulation
The chromatic sum of a graph: history and recent developments.
The Complexity and Construction of Many Faces in Arrangements of Lines and of Segments.
The complexity of classification problems
The Complexity of Cutting Complexes.
The Complexity of Many Cells in Arrangements of Planes and Related Problems.
The complexity of retina operators.