Discrete & Computational Geometry, Volume 14

Volume 14, Number 1, 1995

Gábor Fejes Tóth: Densest Packing of Typical Convex Sets are Nont Lattice-Like. 1-8 BibTeX
Mark de Berg, Jirí Matousek, Otfried Schwarzkopf: Piecewise Linear Paths Among Convex Obstacles. 9-29 BibTeX
Le Tu Quoc Thang: Local Rules for Pentagonal Quasi-Crystals. 31-70 BibTeX
Andrei Gabrielov, Nicolai Vorobjov: Complexity of Stratifications of Semi-Pfaffian Sets. 71-91 BibTeX
Tamal K. Dey, Haijo Schipper: A New Technique To Compute Polygonal Schema for 2-Manifolds with Application to Null-homotopy Detection. 93-110 BibTeX

Leonidas J. Guibas, Dan Halperin, Jirí Matousek, Micha Sharir: Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions. 113-122 BibTeX
Zheng-Xu He, O. Schramm: Hyperbolic and Parabolic Packings. 123-149 BibTeX
Gabriel Robins, Jeffrey S. Salowe: Low-Degree Minimum Spanning Trees. 151-165 BibTeX
Peter Boyvalenkov: Extremal Polynomials for Obtaining Bounds for Spherical Codes and Designs. 167-183 BibTeX
Alfredo García Olaverri, Javier Tejel: The Order of Points on the Second Convex Hull of a Simple Polygon. 185-205 BibTeX
Nicolau C. Saldanha, Carlos Tomei, M. A. Casarin Jr., D. Romualdo: Spaces of Domino Tilings. 207-233 BibTeX

Neil J. A. Sloane, R. H. Hardin, T. D. S. Duff, John H. Conway: Minimal-Energy Clusters of Hard Spheres. 237-259 BibTeX
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf: On Lazy Randomized Incremental Construction. 261-286 BibTeX
J. Kincses: On Polytopes Cut by Flats. 287-294 BibTeX
N. Prabhu: Facet-Reducing Cuts of a Convex Polytope. 295-300 BibTeX
N. Prabhu: Hamiltonian Simple Polytopes. 301-304 BibTeX
Gábor Hetyei: On the Stanley Ring of a Cubical Complex. 305-330 BibTeX
James Abello, Ömer Egecioglu, Krishna Kumar: Visibility Graphs of Staircase Polygons and the Weak Bruhat Order, I: from Visibility Graphs to Maximal Chains. 331-358 BibTeX
J. C. Lagarias, David Moews: Acknowledgment of Priority Concerning Polytopes that Fill Rⁿ and Scissors Congruence. 359-360 BibTeX

Kurt Mehlhorn: Guest Editor's Foreword. 363-363 BibTeX
Jirí Matousek: On Geometric Optimization with Few Violated Constraints. 365-384 BibTeX
Dan Halperin, Micha Sharir: Almost Tight Upper Bounds for the Single Cell and Zone Problems in Three Dimensions. 385-410 BibTeX
Marshall W. Bern, Scott A. Mitchell, Jim Ruppert: Linear-Size Nonobtuse Triangulation of Polygons. 411-428 BibTeX
Bernard Chazelle, Nadia Shouraboura: Bounds on the Size of Tetrahedralizations. 429-444 BibTeX
Michael T. Goodrich: Efficient Piecewise-Linear Function Approximation Using the Uniform Metric. 445-462 BibTeX
Hervé Brönnimann, Michael T. Goodrich: Almost Optimal Set Covers in Finite VC-Dimension. 463-479 BibTeX