Discrete & Computational Geometry, Volume 26

Volume 26, Number 1, 2001

• I. G. Macdonald, János Pach, Thorsten Theobald:
  Common Tangents to Four Unit Balls in R³. 1-17
  Electronic Edition (Springer LINK) BibTeX
• Sariel Har-Peled, Micha Sharir:
  Online Point Location in Planar Arrangements and Its Applications. 19-40
  Electronic Edition (Springer LINK) BibTeX
• F. Gao, Richard A. Vitale:
  Intrinsic Volumes of the Brownian Motion Body. 41-50
  Electronic Edition (Springer LINK) BibTeX
• Peter Braß, Günter Rote, Konrad J. Swanepoel:
  Triangles of Extremal Area or Perimeter in a Finite Planar Point Set. 51-58
  Electronic Edition (Springer LINK) BibTeX
• Károly Böröczky:
  Edge Close Ball Packings. 59-71
  Electronic Edition (Springer LINK) BibTeX
• Kazuyuki Miura, Shin-Ichi Nakano, Takao Nishizeki:
  Grid Drawings of 4-Connected Plane Graphs. 73-87
  Electronic Edition (Springer LINK) BibTeX
• Shuhong Gao, Alan G. B. Lauder:
  Decomposition of Polytopes and Polynomials. 89-104
  Electronic Edition (link) BibTeX
• D. Lam, D. C. Solmon:
  Reconstructing Convex Polygons in the Plane from One Directed X-Ray. 105-146
  Electronic Edition (Springer LINK) BibTeX
• O. Ogievetsky, Zorka Papadopolos:
  On Quasiperiodic Space Tilings, Inflation, and Dehn Invariants. 147-171
  Electronic Edition (Springer LINK) BibTeX
• Johan Håstad, Svante Linusson, Johan Wästlund:
  A Smaller Sleeping Bag for a Baby Snake. 173-181
  Electronic Edition (Springer LINK) BibTeX

Volume 26, Number 2, 2001

• Pankaj K. Agarwal:
  Guest Editor's Foreword. 185-186
  Electronic Edition (Springer LINK) BibTeX
• G. Tóth:
  Point Sets with Many k-Sets. 187-194
  Electronic Edition (Springer LINK) BibTeX
• Micha Sharir, Shakhar Smorodinsky, Gábor Tardos:
  An Improved Bound for k-Sets in Three Dimensions. 195-204
  Electronic Edition (Springer LINK) BibTeX
• Uli Wagner, Emo Welzl:
  A Continuous Analogue of the Upper Bound Theorem. 205-219
  Electronic Edition (Springer LINK) BibTeX
• Bernard Chazelle, Alexey Lvov:
  A Trace Bound for the Hereditary Discrepancy. 221-231
  Electronic Edition (Springer LINK) BibTeX
• Edgar A. Ramos:
  An Optimal Deterministic Algorithm for Computing the Diameter of a Three-Dimensional Point Set. 233-244
  Electronic Edition (Springer LINK) BibTeX
• Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos:
  A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time. 245-265
  Electronic Edition (Springer LINK) BibTeX

Volume 26, Number 3, 2001

• Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides:
  Locked and Unlocked Polygonal Chains in Three Dimensions. 269-281
  Electronic Edition (Springer LINK) BibTeX
• Jirí Matousek:
  Lower Bounds on the Transversal Numbers of d-Intervals. 283-287
  Electronic Edition (Springer LINK) BibTeX
• N. Priebe, Boris Solomyak:
  Characterization of Planar Pseudo-Self-Similar Tilings. 289-306
  Electronic Edition (Springer LINK) BibTeX
• Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
  Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells. 307-320
  Electronic Edition (Springer LINK) BibTeX
• A. Repp:
  Bounded Valence Excess and the Parabolicity of Tilings. 321-351
  Electronic Edition (Springer LINK) BibTeX
• Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach:
  Maintaining the Extent of a Moving Point Set. 353-374
  Electronic Edition (Springer LINK) BibTeX
• Sylvain Gravier, Charles Payan:
  On the Pentomino Exclusion Problem. 375-386
  Electronic Edition (Springer LINK) BibTeX
• Prosenjit Bose, Michael E. Houle, Godfried T. Toussaint:
  Every Set of Disjoint Line Segments Admits a Binary Tree. 387-410
  Electronic Edition (Springer LINK) BibTeX
• D. Damanik, D. Lenz:
  Linear Repetitivity, I. Uniform Subadditive Ergodic Theorems and Applications. 411-428
  Electronic Edition (Springer LINK) BibTeX
• B. Datta, N. Nilakantan:
  Equivelar Polyhedra with Few Vertices. 429-461
  Electronic Edition (Springer LINK) BibTeX

Volume 26, Number 4, 2001

• Noga Alon, Hagit Last, Rom Pinchasi, Micha Sharir:
  On the Complexity of Arrangements of Circles in the Plane. 465-492
  Electronic Edition (Springer LINK) BibTeX
• Gábor Megyesi:
  Lines Tangent to Four Unit Spheres with Coplanar Centres. 493-497
  Electronic Edition (Springer LINK) BibTeX
• Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang:
  Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes. 499-511
  Electronic Edition (Springer LINK) BibTeX
• G. C. Shephard:
  Cyclic Product Theorems for Polygons (II) Constructions using Conic Sections. 513-526
  Electronic Edition (Springer LINK) BibTeX
• Vladimir G. Boltyanski:
  Solution of the Illumination Problem for Bodies with md M=2. 527-541
  Electronic Edition (Springer LINK) BibTeX
• Matthew J. Katz, Kasturi R. Varadarajan:
  A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in R^d. 543-548
  Electronic Edition (Springer LINK) BibTeX
• Olaf Delgado Friedrichs:
  Recognition of Flat Orbifolds and the Classification of Tilings in R³. 549-571
  Electronic Edition (Springer LINK) BibTeX
• Cristopher Moore, J. M. Robson:
  Hard Tiling Problems with Simple Tiles. 573-590
  Electronic Edition (Springer LINK) BibTeX
• Christoph Bandt, Y. Wang:
  Disk-Like Self-Affine Tiles in R². 591-601
  Electronic Edition (Springer LINK) BibTeX
• Leah Wrenn Berman:
  A Characterization of Astral (n₄) Configurations. 603-612
  Electronic Edition (Springer LINK) BibTeX