Geodesic

Volume 14 (1995) no. 3

Sommaire

Densest Packings of Typical Convex Sets Are Not Lattice-Like .
p. 1-8
Piecewise Linear Paths Among Convex Obstacles.
p. 9-30
Local Rules for Pentagonal Quasi-Crystals.
p. 31-70
Complexity of Stratifications of Semi-Pfaffian Sets.
p. 71-92
A New Technique To Compute Polygonal Schema for 2-Manifolds with Application to Null-Homotopy Detection.
p. 93-110
Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions.
p. 113-122
Hyperbolic and Parabolic Packings.
p. 123-150
Low-Degree Minimum Spanning Trees.
p. 151-166
Extremal Polynomials for Obtaining Bounds for Spherical Codes and Designs.
p. 167-184
The Order of Points on the Second Convex Hull of a Simple Polygon.
p. 185-206
Spaces of Domino Tilings.
p. 207-234
Minimal-Energy Clusters of Hard Spheres.
p. 237-260
On Lazy Randomized Incremental Construction.
p. 261-286
On Polytopes Cut by Flats.
p. 287-294
Facet-Reducing Cuts of a Convex Polytope.
p. 295-300
Hamiltonian Simple Polytopes.
p. 301-304
On the Stanley Ring of a Cubical Complex.
p. 305-330
Visibility Graphs of Staircase Polygons and the Weak Bruhat Order, I: from Visibility Graphs to Maximal Chains.
p. 331-358
Acknowledgment of Priority Concerning: Polytopes that Fill R
p. 359-360
On Geometric Optimization with Few Violated Constraints.
p. 365-384
Almost Tight Upper Bounds for the Single Cell and Zone Problems in Three Dimensions.
p. 385-410
Linear-Size Nonobtuse Triangulation of Polygons.
p. 411-428
Bounds on the Size of Tetrahedralizations.
p. 429-444
Efficient Piecewise-Linear Function Approximation Using the Uniform Metric.
p. 445-462
Almost Optimal Set Covers in Finite VC-Dimension.
p. 463-479