Geodesic

Tome 8 (1992) no. 1

Sommaire

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