Discrete & Computational Geometry, Volume 31

Volume 31, Number 1, January 2004

• Subhash Suri:
  Guest Editor's Foreword. 1
  
• Bernard Chazelle:
  The Power of Nonmonotonicity in Geometric Searching. 3-16
  
• Oswin Aichholzer, Franz Aurenhammer, Belén Palop:
  Quickest Paths, Straight Skeletons, and the City Voronoi Diagram. 17-35
  
• Jeff Erickson, Sariel Har-Peled:
  Optimally Cutting a Surface into a Disk. 37-59
  
• Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink:
  Testing Homotopy for Paths in the Plane. 61-81
  
• Vladlen Koltun, Micha Sharir:
  Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions. 83-124
  
• Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek:
  The One-Round Voronoi Game. 125-138
  
• Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap:
  Pseudo Approximation Algorithms with Applications to Optimal Motion Planning. 139-171
  

Volume 31, Number 2, February 2004

• Vasek Chvátal:
  Sylvester-Gallai Theorem and Metric Betweenness. 175-195
  
• Jin-ichi Itoh, Tudor Zamfirescu:
  Acute Triangulations of the Regular Icosahedral Surface. 197-206
  
• Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir:
  Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles. 207-227
  
• Kathryn L. Nyman:
  Linear Inequalities for Rank 3 Geometric Lattices. 229-242
  
• A. Iosevich, Izabella Laba:
  Distance Sets of Well-Distributed Planar Point Sets. 243-250
  
• Jirí Matousek:
  Bounded VC-Dimension Implies a Fractional Helly Theorem. 251-255
  
• Catherine Stenson:
  Relationships Among Flag f-Vector Inequalities for Polytopes. 257-273
  
• Ibrahim Kirat, Ka-Sing Lau, Hui Rao:
  Expanding Polynomials and Connectedness of Self-Affine Tiles. 275-286
  
• Ciprian Borcea, Ileana Streinu:
  The Number of Embeddings of Minimally Rigid Graphs. 287-303
  
• Paula Carvalho, António Guedes de Oliveira:
  Intersection and Linking Numbers in Oriented Matroids. 305-321
  
• Daniel Lenz:
  Aperiodic Linearly Repetitive Delone Sets Are Densely Repetitive. 323-326
  
• Matthieu Fradelizi, Olivier Guédon:
  The Extreme Points of Subsets of s-Concave Probabilities and a Geometric Localization Theorem. 327-335
  

Volume 31, Number 3, February 2004

• Robert Krauthgamer, Nathan Linial, Avner Magen:
  Metric Embeddings--Beyond One-Dimensional Distortion. 339-356
  
• Pablo A. Parrilo, Ronen Peretz:
  An Inequality for Circle Packings Proved by Semidefinite Programming. 357-367
  
• Dominique Attali, Jean-Daniel Boissonnat:
  A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. 369-384
  
• Alex Samorodnitsky:
  On Linear Programming Bounds for Spherical Codes and Designs. 385-394
  
• Christos A. Athanasiadis:
  Decompositions and Connectivity of Matching and Chessboard Complexes. 395-403
  
• Andreas Holmsen, Jirí Matousek:
  No Helly Theorem for Stabbing Translates by Lines in R ³. 405-410
  
• A. S. Granero, J. P. Moreno, R. R. Phelps:
  Mazur Sets in Normed Spaces. 411-420
  
• Tai-Man Tang:
  Crumpled Cube and Solid Horned Sphere Space Fillers. 421-433
  
• Vladlen Koltun:
  Sharp Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions. 435-460
  
• Gabriela Cristescu, Liana Lupsa:
  Classes of Discrete Convexity Properties. 461-490
  
• Changqing Xu, Ren Ding:
  The Number of Isosceles Right Triangles Determined by n Points in Convex Position in the Plane. 491-499
  

Volume 31, Number 4, March 2004

• Daniel Hug, Rolf Schneider:
  Large Cells in Poisson-Delaunay Tessellations. 503-514
  
• S. L. Kokkendorff:
  Gram Matrix Analysis of Finite Distance Spaces in Constant Curvature. 515-543
  
• Sariel Har-Peled:
  Clustering Motion. 545-565
  
• Katharina T. Huber, Jacobus H. Koolen, Vincent Moulton:
  The Tight Span of an Antipodal Metric Space: Part II--Geometrical Properties. 567-586
  
• Badri Toppur, J. MacGregor Smith:
  Properties of R-Sausages. 587-611
  
• Kurt M. Anstreicher:
  The Thirteen Spheres: A New Proof. 613-625
  
• Ingo Schurr, Tibor Szabó:
  Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes. 627-642
  
• Javier Alonso, Pedro Martín:
  Some Characterizations of Ellipsoids by Sections. 643-654
  
• Changqing Xu, Ren Ding:
  More About 4-Isosceles Planar Sets. 655-663