Discrete & Computational Geometry, Volume 42

Volume 42, Number 1, July 2009

• Jeff Erickson:
  Guest Editor's Foreword. 1-2
  
• Peyman Afshani, Timothy M. Chan:
  On Approximate Range Counting and Depth. 3-21
  
• Thorsten Bernholt, Friedrich Eisenbrand, Thomas Hofmeister:
  Constrained Minkowski Sums: A Geometric Framework for Solving Interval Problems in Computational Biology Efficiently. 22-36
  
• Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot:
  Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes. 37-70
  
• Gunnar Carlsson, Afra Zomorodian:
  The Theory of Multidimensional Persistence. 71-93
  
• Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din:
  The Voronoi Diagram of Three Lines. 94-130
  

Volume 42, Number 2, September 2009

• Peter Gritzmann, Bernd Sturmfels, Günter M. Ziegler:
  Guest Editors' Foreword. 131
  
• Hayri Ardal, Ján Manuch, Moshe Rosenfeld, Saharon Shelah, Ladislav Stacho:
  The Odd-Distance Plane Graph. 132-141
  
• Jorge L. Arocha, Imre Bárány, Javier Bracho, Ruy Fabila, Luis Montejano:
  Very Colorful Theorems. 142-154
  
• Christos A. Athanasiadis:
  On the Graph Connectivity of Skeleta of Convex Polytopes. 155-165
  
• Gennadiy Averkov, Martin Henk:
  Three-Dimensional Polyhedra Can Be Described by Three Polynomial Inequalities. 166-186
  
• Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi:
  Pivoting in Linear Complementarity: Two Polynomial-Time Cases. 187-205
  
• Jim Lawrence, Walter Morris:
  Finite Sets as Complements of Finite Unions of Convex Sets. 206-218
  
• Jirí Matousek:
  Blocking Visibility for Points in General Position. 219-223
  
• Peter McMullen:
  Regular Apeirotopes of Dimension and Rank 4. 224-260
  
• Isabella Novik, Ed Swartz:
  Applications of Klee's Dehn-Sommerville Relations. 261-276
  
• Micha A. Perles, Horst Martini, Yaakov S. Kupitz:
  A Jordan-Brouwer Separation Theorem for Polyhedral Pseudomanifolds. 277-304
  
• Jürgen Richter-Gebert, Peter Lebmeir:
  Diagrams, Tensors and Geometric Reasoning. 305-334
  
• Konrad J. Swanepoel:
  Simultaneous Packing and Covering in Sequence Spaces. 335-340