Discrete & Computational Geometry, Volume 17

Volume 17, Number 1, 1997

• Thomas C. Hales:
  Sphere Packings, I. 1-51
  
• Bernard Chazelle:
  Lower Bounds for Off-Line Range Searching. 53-65
  
• T. Dubejko:
  Approximation of Analytic Functions with Prescribed Boundary Conditions by Circle-Packing Maps. 67-77
  
• Karl Heinz Borgwardt:
  Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points. 79-109
  
• Peter Braß:
  On the Quantitative Steinitz Theorem in the Plane. 111-117
  

Volume 17, Number 2, 1997

• Rex A. Dwyer:
  Voronoi Diagrams of Random Lines and Flats. 123-136
  
• Birkett Huber, Bernd Sturmfels:
  Bernstein's Theorem in Affine Space. 137-141
  
• Subir Kumar Ghosh:
  On Recognizing and Characterizing Visibility Graphs of Simple Polygons. 143-162
  
• K. Iwasaki:
  Polytopes and the Mean Value Property. 163-189
  
• Dima Grigoriev, Marek Karpinski, Nicolai Vorobjov:
  Lower Bound on Testing Membership to a Polyhedron by Algebraic Decision and Computation Trees. 191-215
  
• C. Freiling, M. Laczkovich, D. Rinne:
  Rectangling a Rectangle. 217-225
  
• Klara Kedem, Micha Sharir, Sivan Toledo:
  On Critical Orientations in the Kedem-Sharir Motion Planning Algorithm. 227-239
  

Volume 17, Number 3, 1997

• Herbert Edelsbrunner, Pavel Valtr, Emo Welzl:
  Cutting Dense Point Sets in Half. 243-255
  
• Yuliy M. Baryshnikov:
  Gaussian Samples, Regular Simplices, and Exchangeability. 257-261
  
• David Eppstein, Mike Paterson, F. Frances Yao:
  On Nearest-Neighbor Graphs. 263-282
  
• Wojciech Banaszczyk, Stanislaw J. Szarek:
  Lattice Coverings and Gaussian Measures of n-Dimensional Convex Bodies. 283-286
  
• Herbert Edelsbrunner, Edgar A. Ramos:
  Inclusion - Exclusion Complexes for Pseudodisk Collections. 287-306
  
• Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia:
  A Combinatorial Property of Convex Sets. 307-318
  
• Marco Pellegrini:
  Monte Carlo Approximation of Form Factors with Error Bounded a Priori. 319-337
  
• Xin He:
  Grid Embedding of 4-Connected Plane Graphs. 339-358
  
• Paul H. Edelman, Victor Reiner:
  Erratum to Free Arrangement and Rhombic Tilings. 359-359
  

Volume 17, Number 4, 1997

• Peter Gritzmann:
  Guest Editor's Foreword. 363-364
  
• Ulrich Betke, Martin Henk, L. Tsintsifa:
  Inradii of Simplices. 365-375
  
• Jürgen Bokowski, Jean-Pierre Roudneff, T.-K. Strempel:
  Cell Decompositions of the Projective Plane with Petrie Polygons of Constant Length. 377-392
  
• Andreas Brieden, Peter Gritzmann:
  On Helly's Theorem: Algorithms and Extensions. 393-410
  
• Peter M. Gruber:
  Stability of Blaschke's Characterization of Ellipsoids and Radon Norms. 411-427
  
• Andreas Hefner, Peter Kleinschmidt:
  A Polyhedral Approach for a Constrained Matching Problem. 429-437
  
• Ulrich Kortenkamp, Jürgen Richter-Gebert, A. Sarangarajan, Günter M. Ziegler:
  Extremal Properties of 0/1-Polytopes. 439-448
  
• Peter McMullen, E. Schulte:
  Regular Polytopes in Ordinary Space. 449-478