Discrete & Computational Geometry, Volume 24

Volume 24, Number 1, 2000

• Leonidas J. Guibas, John Hershberger, Subhash Suri:
  Morphing Simple Polygons. 1-34
  
• Alexander Below, Jesús A. De Loera, Jürgen Richter-Gebert:
  Minimal Simplicial Dissections and Triangulations of Convex 3-Polytopes. 35-48
  
• Andreas W. M. Dress, Katharina T. Huber, Vincent Moulton:
  Affine Maps That Induce Polyhedral Complex Isomorphisms. 49-60
  
• Jirí Matousek:
  On Approximate Geometric k-Clustering. 61-84
  
• J. Vinson:
  On Holyhedra. 85-104
  
• Anupam Gupta:
  Embedding Tree Metrics into Low-Dimensional Euclidean Spaces. 105-116
  
• Yoshiyasu Ishigami:
  How Many Diagonal Rectangles Are Needed to Cover an Orthogonal Polygon? 117-140
  
• S. Stein:
  A Generalized Conjecture about Cutting a Polygon into Triangles of Equal Areas. 141-145
  

Volume 24, Number 2-3, September-October 2000

• Gil Kalai, Victor Klee:
  Guest Editors' Foreword. 149-150
  
• H. L. Abbott, Meir Katchalski:
  Covering Squares with Squares. 151-170
  
• Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger:
  On the Helly Number for Hyperplane Transversals to Unit Balls. 171-176
  
• Tibor Bisztriczky, Károly Böröczky:
  Oriented Matroid Rigidity of Multiplices. 177-184
  
• Anders Björner:
  Face Numbers of Scarf Complexes. 185-196
  
• Jürgen Bokowski, A. Guedes de Oliveira:
  On the Generation of Oriented Matroids. 197-208
  
• Vladimir G. Boltyanski, E. Morales Amaya:
  Cardinalities of Primitive Fixing Systems for Convex Bodies. 209-218
  
• Thomas Burger, Peter Gritzmann:
  Finding Optimal Shadows of Polytopes. 219-240
  
• H. Burgiel, D. Stanton:
  Realizations of Regular Abstract Polyhedra of Types {3, 6} and {6, 3}. 241-256
  
• Raul Cordovil, Komei Fukuda, António Guedes de Oliveira:
  On the Cocircuit Graph of an Oriented Matroid. 257-266
  
• L. Dalla, David G. Larman, Peter Mani-Levitska, Chuanming Zong:
  The Blocking Numbers of Convex Bodies. 267-278
  
• Olaf Delgado Friedrichs, Daniel H. Huson:
  4-Regular Vertex-Transitive Tilings of E³. 279-292
  
• Vladimir Dol'nikov:
  Some Properties of Graphs of Diameters. 293-300
  
• H. Groemer:
  Stability Theorems for Two Measures of Symmetry. 301-312
  
• Barry Guiduli, M. Rosenfeld:
  Ubiquitous Angles in Equiangular Sets of Lines. 313-324
  
• Michael Joswig, Günter M. Ziegler:
  Neighborly Cubical Polytopes. 325-344
  
• Roman N. Karasev:
  Transversals for Families of Translates of a Two-Dimensional Convex Compact Set. 345-354
  
• K. Kolodziejczyk:
  Hadwiger - Wills-Type Higher-Dimensional Generalizations of Pick's Theorem. 355-364
  
• J. Lawrence:
  Mutation Polynomials and Oriented Matroids. 365-390
  
• Carl W. Lee:
  Kalai's Squeezed Spheres Are Shellable. 391-396
  
• Peter McMullen:
  Simplices with Equiareal Faces. 397-412
  
• G. Meisinger, Peter Kleinschmidt, Gil Kalai:
  Three Theorems, with Computer-Aided Proofs, on Three-Dimensional Faces and Quotients of Polytopes. 413-420
  
• J. Mihalisin, Victor Klee:
  Convex and Linear Orientations of Polytopal Graphs. 421-436
  
• E. N. Miller:
  Icosahedra Constructed from Congruent Triangles. 437-452
  
• Barry Monson, Asia Ivic Weiss:
  Realizations of Regular Toroidal Maps of Type {4, 4}. 453-466
  
• H. Okumura, J. F. Rigby:
  A Double Tiling of Triangles and Regular Hexagons. 467-480
  
• János Pach, Gábor Tardos:
  Cutting Glass. 481-496
  
• John R. Reay, Tudor Zamfirescu:
  Hamiltonian Cycles in T-Graphs. 497-502
  
• Jürgen Richter-Gebert:
  Finding Small Triangulations of Polytope Boundaries Is Hard. 503-518
  
• Doris Schattschneider:
  Unilateral and Equitransitive Tilings by Squares. 519-526
  
• Rolf Schneider:
  Mixed Functionals of Convex Bodies. 527-538
  
• U. Schnell, J. M. Wills:
  Densest Packings of More than Three d -Spheres Are Nonplanar. 539-550
  
• G. C. Shephard:
  Cyclic Product Theorems for Polygons (I) Constructions using Circles. 551-571
  

Volume 24, Number 4, 2000

• Marshall W. Bern:
  Guest Editor's Foreword. 575-576
  
• Joachim Giesen:
  Curve Reconstruction, the Traveling Salesman Problem, and Menger's Theorem on Length. 577-603
  
• Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink:
  Generalizing Ham Sandwich Cuts to Equitable Subdivisions. 605-622
  
• János Pach, Joel Spencer, Géza Tóth:
  New Bounds on Crossing Numbers. 623-644
  
• Pankaj K. Agarwal, Micha Sharir:
  Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions. 645-657
  
• Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir:
  Approximation Algorithms for Minimum-Width Annuli and Shells. 687-705
  
• Herbert Edelsbrunner, Daniel R. Grayson:
  Edgewise Subdivision of a Simplex. 707-719
  
• Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger:
  Lower Bounds for Kinetic Planar Subdivisions. 721-733