Discrete & Computational Geometry, Volume 36

Volume 36, Number 1, July 2006

• Gábor Fejes Tóth, Jeffrey C. Lagarias:
  Guest Editors' Foreword. 1-3
  
• Thomas C. Hales:
  Historical Overview of the Kepler Conjecture. 5-20
  
• Thomas C. Hales, Samuel P. Ferguson:
  A Formulation of the Kepler Conjecture. 21-69
  
• Thomas C. Hales:
  Sphere Packing, III. Extremal Cases. 71-110
  
• Thomas C. Hales:
  Sphere Packing, IV. Detailed Bounds. 111-166
  
• Samuel P. Ferguson:
  Sphere Packings, V. Pentahedral Prisms. 167-204
  
• Thomas C. Hales:
  Sphere Packings, VI. Tame Graphs and Linear Programs. 205-265
  

Volume 36, Number 2, September 2006

• Nathan Linial, Isabella Novik:
  How Neighborly Can a Centrally Symmetric Polytope Be? 273-281
  
• Seok-Hee Hong, Brendan D. McKay, Peter Eades:
  A Linear Time Algorithm for Constructing Maximally Symmetric Straight Line Drawings of Triconnected Planar Graphs. 283-311
  
• Sonja Lj. Cukic, Dmitry N. Kozlov:
  Homotopy Type of Complexes of Graph Homomorphisms between Cycles. 313-329
  
• Hiroshi Hirai:
  A Geometric Study of the Split Decomposition. 331-361
  
• Michael J. Mossinghoff:
  Isodiametric Problems for Polygons. 363-379
  
• Michal Krízek:
  There Is No Face-to-Face Partition of R⁵ into Acute Simplices. 381-390
  

Volume 36, Number 3, October 2006

• Jean-Marie Morvan, Boris Thibert:
  Unfolding of Surfaces. 393-418
  
• Siu-Wing Cheng, Sheung-Hung Poon:
  Three-Dimensional Delaunay Mesh Generation. 419-456
  
• Daniel A. Klain:
  Isometry-Invariant Valuations on Hyperbolic Space. 457-477
  
• Jason M. Ribando:
  Measuring Solid Angles Beyond Dimension Three. 479-487
  
• Vsevolod E. Adler:
  Some Incidence Theorems and Integrable Discrete Equations. 489-498
  

Volume 36, Number 4, December 2006

• Jean-Daniel Boissonnat, Jack Snoeyink:
  Guest Editors' Foreword. 501-502
  
• Adrian Dumitrescu:
  On Distinct Distances from a Vertex of a Convex Polygon. 503-509
  
• Boris Aronov, Alon Efrat, Vladlen Koltun, Micha Sharir:
  On the Union of kappa-Round Objects in Three and Four Dimensions. 511-526
  
• János Pach, Rados Radoicic, Gábor Tardos, Géza Tóth:
  Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs. 527-552
  
• Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang:
  Extreme Elevation on a 2-Manifold. 553-572
  
• Pankaj K. Agarwal, Yusu Wang, Hai Yu:
  A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes. 573-592
  
• Jeff Erickson, Sariel Har-Peled, David M. Mount:
  On the Least Median Square Problem. 593-607
  
• Mihai Badoiu, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Piotr Indyk:
  Low-Dimensional Embedding with Extra Information. 609-632
  
• Subhash Suri, Csaba D. Tóth, Yunhong Zhou:
  Range Counting over Multidimensional Data Streams. 633-655