Journal: Discrete & Computational Geometry

Volume 24, Issue 4

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

Volume 24, Issue 2-3

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

Volume 24, Issue 1

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