Discrete & Computational Geometry, Volume 38

Volume 38, Number 1, July 2007

• Oswin Aichholzer, Jesus Garcia, David Orden, Pedro Ramos:
  New Lower Bounds for the Number of (<=k)-Edges and the Rectilinear Crossing Number of K_n. 1-14
  Electronic Edition (link) BibTeX
• Ellen Veomett:
  A Positive Semidefinite Approximation of the Symmetric Traveling Salesman Polytope. 15-28
  Electronic Edition (link) BibTeX
• Rafal Latala, Piotr Mankiewicz, Krzysztof Oleszkiewicz, Nicole Tomczak-Jaegermann:
  Banach-Mazur Distances and Projections on Random Subgaussian Polytopes. 29-50
  Electronic Edition (link) BibTeX
• Gill Barequet, Alina Shaikhet:
  The On-Line Heilbronn's Triangle Problem in d Dimensions. 51-60
  Electronic Edition (link) BibTeX
• Alex Iosevich, Michael Rudnev:
  Distance Measures for Well-Distributed Sets. 61-80
  Electronic Edition (link) BibTeX
• Christian Bey, Martin Henk, Jörg M. Wills:
  Notes on the Roots of Ehrhart Polynomials. 81-98
  Electronic Edition (link) BibTeX
• Luis Montejano, Jorge Urrutia:
  Paths of Trains with Two-Wheeled Cars. 99-110
  Electronic Edition (link) BibTeX
• Michael Baake, Peter A. B. Pleasants, Ulf Rehmann:
  Coincidence Site Modules in 3-Space. 111-138
  Electronic Edition (link) BibTeX
• Avner Magen:
  Dimensionality Reductions in l₂ that Preserve Volumes and Distance to Affine Spaces. 139-153
  Electronic Edition (link) BibTeX
• James H. Schmerl:
  A Note on Euclidean Ramsey Theory. 155-167
  Electronic Edition (link) BibTeX
• Johan Håstad, Svante Linusson, Johan Wästlund:
  A Smaller Sleeping Bag for a Baby Snake. 171
  Electronic Edition (link) BibTeX
• Anders Björner, Svante Linusson:
  The Number of k-Faces of a Simple d-Polytope. 172
  Electronic Edition (link) BibTeX

Volume 38, Number 2, September 2007

• Imre Bárány, János Pach:
  Foreword. 175-176
  Electronic Edition (link) BibTeX
• Imre Bárány, Jirí Matousek:
  Packing Cones and Their Negatives in Space. 177-187
  Electronic Edition (link) BibTeX
• András Bezdek:
  On a Generalization of Tarski's Plank Problem. 189-200
  Electronic Edition (link) BibTeX
• Károly Bezdek, Zsolt Langi, Márton Naszódi, Peter Papez:
  Ball-Polyhedra. 201-230
  Electronic Edition (link) BibTeX
• Károly Böröczky, Károly Böröczky Jr.:
  Polytopes of Minimal Volume with Respect to a Shell - Another Characterization ofthe Octahedron and the Icosahedron. 231-241
  Electronic Edition (link) BibTeX
• Raghavan Dhandapani, Jacob E. Goodman, Andreas Holmsen, Richard Pollack, Shakhar Smorodinsky:
  Convexity in Topological Affine Planes. 243-257
  Electronic Edition (link) BibTeX
• Gábor Fejes Tóth:
  Best Partial Covering of a Convex Domain by Congruent Circles of a Given Total Area. 259-271
  Electronic Edition (link) BibTeX
• Zoltán Füredi:
  Covering a Triangle with Positive and Negative Homothetic Copies. 273-288
  Electronic Edition (link) BibTeX
• Aladar Heppes:
  Proof of the Katchalski-Lewis Transversal Conjecture for T(3)-Families of Congruent Discs. 289-304
  Electronic Edition (link) BibTeX
• Daniel Hug, Rolf Schneider:
  Typical Cells in Poisson Hyperplane Tessellations. 305-319
  Electronic Edition (link) BibTeX
• Hagit Last, Rom Pinchasi:
  At Least n - 1 Intersection Points in a Connected Family of n Unit Circles in the Plane. 321-354
  Electronic Edition (link) BibTeX
• Peter McMullen:
  Four-Dimensional Regular Polyhedra. 355-387
  Electronic Edition (link) BibTeX
• Carlos M. Nicolas:
  The Empty Hexagon Theorem. 389-397
  Electronic Edition (link) BibTeX
• János Pach, Rom Pinchasi, Micha Sharir:
  Solution of Scott's Problem on the Number of Directions Determined by a Point Set in 3-Space. 399-441
  Electronic Edition (link) BibTeX
• Gábor Tardos, Géza Tóth:
  Multiple Coverings of the Plane with Triangles. 443-450
  Electronic Edition (link) BibTeX

Volume 38, Number 3, October 2007

• Thomas Lam, Alexander Postnikov:
  Alcoved Polytopes, I. 453-478
  Electronic Edition (link) BibTeX
• Tamal K. Dey, Rephael Wenger:
  Stability of Critical Points with Interval Persistence. 479-512
  Electronic Edition (link) BibTeX
• Roman N. Karasev:
  Tverberg's Transversal Conjecture and Analogues of Nonembeddability Theorems for Transversals. 513-525
  Electronic Edition (link) BibTeX
• Benjamin A. Burton:
  Enumeration of Non-Orientable 3-Manifolds Using Face-Pairing Graphs and Union-Find. 527-571
  Electronic Edition (link) BibTeX
• Dan Archdeacon, C. Paul Bonnington, Joanna A. Ellis-Monaghan:
  How to Exhibit Toroidal Maps in Space. 573-594
  Electronic Edition (link) BibTeX
• Jesús Leaños, Mario Lomelí, Criel Merino, Gelasio Salazar, Jorge Urrutia:
  Simple Euclidean Arrangements with No (>= 5)-Gons. 595-603
  Electronic Edition (link) BibTeX
• Jack H. Koolen, Alice Lesser, Vincent Moulton:
  Concerning the Relationship between Realizations and Tight Spans of Finite Metrics. 605-614
  Electronic Edition (link) BibTeX
• MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Mohammad Moharrami:
  Plane Embeddings of Planar Graph Metrics. 615-637
  Electronic Edition (link) BibTeX

Volume 38, Number 4, December 2007

• Maria N. Prodromou:
  A Combinatorial Property of Points and Balls, a Colored Version. 641-650
  Electronic Edition (link) BibTeX
• David Glickenstein:
  A Monotonicity Property for Weighted Delaunay Triangulations. 651-664
  Electronic Edition (link) BibTeX
• Ilya Dumer:
  Covering Spheres with Spheres. 665-679
  Electronic Edition (link) BibTeX
• Kevin Iga, Randall Maddox:
  Pebble Sets in Convex Polygons. 680-700
  Electronic Edition (link) BibTeX
• Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl:
  Pre-Triangulations and Liftable Complexes. 701-725
  Electronic Edition (link) BibTeX
• Sanjeev Arora, James R. Lee, Assaf Naor:
  Fréchet Embeddings of Negative Type Metrics. 726-739
  Electronic Edition (link) BibTeX
• Alexander I. Bobenko, Boris Springborn:
  A Discrete Laplace-Beltrami Operator for Simplicial Surfaces. 740-756
  Electronic Edition (link) BibTeX