Discrete & Computational Geometry, Volume 37

Volume 37, Number 1, January 2007

• Joseph S. B. Mitchell:
  Guest Editor's Foreword. 1-2
  
• Sariel Har-Peled, Akash Kushal:
  Smaller Coresets for k-Median and k-Means Clustering. 3-19
  
• Esther Ezra, Micha Sharir:
  A Single Cell in an Arrangement of Convex Polyhedra in \Bbb R³. 21-41
  
• Kenneth L. Clarkson, Kasturi R. Varadarajan:
  Improved Approximation Algorithms for Geometric Set Cover. 43-58
  
• Dominique Attali, Herbert Edelsbrunner:
  Inclusion-Exclusion Formulas from Independent Complexes. 59-77
  
• Timothy M. Chan, Eric Y. Chen:
  Multi-Pass Geometric Algorithms. 79-102
  
• David Cohen-Steiner, Herbert Edelsbrunner, John Harer:
  Stability of Persistence Diagrams. 103-120
  

Volume 37, Number 2, February 2007

• Maria Belk, Robert Connelly:
  Realizability of Graphs. 125-137
  
• Maria Belk:
  Realizability of Graphs in Three Dimensions. 139-162
  
• Izabella Laba, József Solymosi:
  Incidence Theorems for Pseudoflats. 163-174
  
• Karl Heinz Borgwardt:
  Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm. 175-204
  
• Wlodzimierz Kuperberg:
  Optimal Arrangements in Packing Congruent Balls in a Spherical Container. 205-212
  
• Sergio Cabello, Bojan Mohar:
  Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs. 213-235
  
• Victor Chepoi, Bertrand Estellon, Yann Vaxès:
  Covering Planar Graphs with a Fixed Number of Balls. 237-244
  
• Károly J. Böröczky, Imre Z. Ruzsa:
  Note on an Inequality of Wegner. 245-249
  
• Alastair Craw, Diane Maclagan:
  Fiber Fans and Toric Quotients. 251-266
  
• Jeremy L. Martin, David Savitt, Ted Singer:
  Harmonic Algebraic Curves and Noncrossing Partitions. 267-286
  
• Allan L. Edmonds:
  Sommerville's Missing Tetrahedra. 287-296
  
• Chatchawan Panraksa, John E. Wetzel, Wacharin Wichiramala:
  Covering n-Segment Unit Arcs Is Not Sufficient. 297-299
  
• Benjamin Nill:
  Volume and Lattice Points of Reflexive Simplices. 301-320
  

Volume 37, Number 3, March 2007

• Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin:
  Geodesic Ham-Sandwich Cuts. 325-339
  
• Andreas Holmsen:
  The Katchalski-Lewis Transversal Problem in Rⁿ. 341-349
  
• Tomohiko Mizutani, Akiko Takeda, Masakazu Kojima:
  Dynamic Enumeration of All Mixed Cells. 351-367
  
• Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile:
  Lines Tangent to Four Triangles in Three-Dimensional Space. 369-380
  
• D. Frettloh, B. Sing:
  Computing Modular Coincidences for Substitution Tilings and Point Sets. 381-407
  
• Jesus Jeronimo Castro:
  Line Transversals to Translates of Unit Discs. 409-417
  
• Konrad J. Swanepoel:
  The Local Steiner Problem in Finite-Dimensional Normed Spaces. 419-442
  
• Anders Nedergaard Jensen:
  A Non-Regular Grobner Fan. 443-453
  
• Joseph M. Ling:
  New Non-Linear Inequalities for Flag-Vectors of 4-Polytopes. 455-469
  
• Lenny Fukshansky, Sinai Robins:
  Frobenius Problem and the Covering Radius of a Lattice. 471-483
  
• Lanju Xu:
  A Note on the Kissing Numbers of Superballs. 485-491
  

Volume 37, Number 4, May 2007

• Otfried Cheong, Mira Lee:
  The Hadwiger Number of Jordan Regions Is Unbounded. 497-501
  
• Komei Fukuda, Christophe Weibel:
  f-Vectors of Minkowski Additions of Convex Polytopes. 503-516
  
• Christophe Hohlweg, Carsten E. M. C. Lange:
  Realizations of the Associahedron and Cyclohedron. 517-543
  
• Otfried Cheong, Alon Efrat, Sariel Har-Peled:
  Finding a Guard that Sees Most and a Shop that Sells Most. 545-563
  
• Pavel Valtr:
  Open Caps and Cups in Planar Point Sets. 565-576
  
• Stuart White, Laura Wisewell:
  Covering Polygonal Annuli by Strips. 577-585
  
• Evelyn Magazanik, Micha A. Perles:
  Staircase Connected Sets. 587-599
  
• Frédéric Chazal, André Lieutier:
  Stability and Computation of Topological Invariants of Solids in \Bbb Rⁿ. 601-617
  
• Jeremy Carroll, Frank Ruskey, Mark Weston:
  Which n-Venn Diagrams Can Be Drawn with Convex k-Gons? 619-628
  
• Lowell Abrams, Donniell E. Fishkind:
  The Genus of a Digital Image Boundary Is Determined by Its Foreground, Background, and Reeb Graphs. 629-640
  
• Vida Dujmovic, David R. Wood:
  Graph Treewidth and Geometric Thickness Parameters. 641-670
  
• Liping Yuan, Tudor Zamfirescu:
  Acute Triangulations of Flat Mobius Strips. 671-676