Sommaire

Aperiodic Tiles.
p. 1
A New Step in the Solution of the Szökefalvi-Nagy Problem.
p. 27
Applications of Random Sampling to On-Line Algorithms in Computational Geometry.
p. 51
Worst-Case Minimum Rectilinear Steiner Trees in All Dimensions.
p. 73
Neighborly Maps with Few Vertices.
p. 93
On the Covering Multiplicity of Lattices.
p. 109
An O (n log n) Algorithm for Computing the Link Center of a Simple Polygon.
p. 131
Nonuniqueness Results for X-Ray Problems with Point Sources.
p. 153
Self-Packing of Centrally Symmetric Convex Bodies in R2 .
p. 171
Nonoverlap of the Star Unfolding.
p. 219
Transitions in Geometric Minimum Spanning Trees.
p. 265
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra.
p. 295
Dynamic Point Location in Arrangements of Hyperplanes.
p. 335
Upper Bounds for the Diameter and Height of Graphs of Convex Polyhedra.
p. 363
A Cone of Inhomogeneous Second-Order Polynomials.
p. 387
Subdivision Algorithms and the Kernel of a Polyhedron.
p. 417
Circle Packings and Polyhedral Surfaces.
p. 429