Discrete & Computational Geometry, Volume 22

Volume 22, Number 1, 1999

• Saugata Basu:
  On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets. 1-18
  Electronic Edition (Springer LINK) BibTeX
• T. Dubejko:
  Discrete Solutions of Dirichlet Problems, Finite Volumes, and Circle Packings. 19-39
  Electronic Edition (Springer LINK) BibTeX
• F. Mathéus:
  Empilements de cercles et discrétisation quasiconforme: comportement asymptotique des rayons. 41-61
  Electronic Edition (Springer LINK) BibTeX
• Kenneth L. Clarkson:
  Nearest Neighbor Queries in Metric Spaces. 63-93
  Electronic Edition (Springer LINK) BibTeX
• Michelle L. Wachs:
  Obstructions to Shellability. 95-103
  Electronic Edition (Springer LINK) BibTeX
• Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger:
  Properties of Random Triangulations and Trees. 105-117
  Electronic Edition (Springer LINK) BibTeX
• G. D. Bailey:
  Coherence and Enumeration of Tilings of 3-Zonotopes. 119-147
  Electronic Edition (Springer LINK) BibTeX
• Jorge L. Ramírez Alfonsín:
  Spatial Graphs and Oriented Matroids: the Trefoil. 149-158
  Electronic Edition (Springer LINK) BibTeX

Volume 22, Number 2, 1999

• L. Fejes Tóth:
  Minkowski Circle Packings on the Sphere. 161-166
  Electronic Edition (Springer LINK) BibTeX
• P. J. Rousseeuw, M. Hubert:
  Depth in an Arrangement of Hyperplanes. 167-176
  Electronic Edition (Springer LINK) BibTeX
• C. Bauer:
  Infinitesimal Rigidity of Convex Polytopes. 177-192
  Electronic Edition (Springer LINK) BibTeX
• Valeriu Soltan:
  A Characterization of Homothetic Simplices. 193-200
  Electronic Edition (Springer LINK) BibTeX
• Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
  Motion Planning for a Convex Polygon in a Polygonal Environment. 201-221
  Electronic Edition (Springer LINK) BibTeX
• Masahiro Hachimori:
  Nonconstructible Simplicial Balls and a Way of Testing Constructibility. 223-230
  Electronic Edition (Springer LINK) BibTeX
• István Talata:
  The Translative Kissing Number of Tetrahedra Is 18. 231-248
  Electronic Edition (Springer LINK) BibTeX
• André Kündgen:
  Art Galleries with Interior Walls. 249-258
  Electronic Edition (Springer LINK) BibTeX
• A. A'Campo-Neuen:
  On Generalized h -Vectors of Rational Polytopes with a Symmetry of Prime Order. 259-268
  Electronic Edition (Springer LINK) BibTeX
• Karl-Friedrich Böhringer, Bruce Randall Donald, Dan Halperin:
  On the Area Bisectors of a Polygon. 269-285
  Electronic Edition (Springer LINK) BibTeX
• Hubert de Fraysseix, Patrice Ossona de Mendez:
  On a Characterization of Gauss Codes. 287-295
  Electronic Edition (Springer LINK) BibTeX
• D. Jordan, M. Steiner:
  Configuration Spaces of Mechanical Linkages. 297-315
  Electronic Edition (Springer LINK) BibTeX

Volume 22, Number 3, 1999

• John H. Conway, Charles Radin, L. Sadun:
  On Angles Whose Squared Trigonometric Functions Are Rational. 321-332
  Electronic Edition (Springer LINK) BibTeX
• Ferran Hurtado, Marc Noy, Jorge Urrutia:
  Flipping Edges in Triangulations. 333-346
  Electronic Edition (Springer LINK) BibTeX
• Yunhi Cho, Hyuk Kim:
  On the Volume Formula for Hyperbolic Tetrahedra. 347-366
  Electronic Edition (Springer LINK) BibTeX
• Krystyna Kuperberg, Wlodzimierz Kuperberg, Jirí Matousek, Pavel Valtr:
  Almost-Tiling the Plane by Ellipses. 367-375
  Electronic Edition (Springer LINK) BibTeX
• Svante Carlsson, Håkan Jonsson, Bengt J. Nilsson:
  Finding the Shortest Watchman Route in a Simple Polygon. 377-402
  Electronic Edition (Springer LINK) BibTeX
• Vladimir G. Boltyanski, Horst Martini, Valeriu Soltan:
  On Grünbaum's Conjecture about Inner Illumination of Convex Bodies. 403-410
  Electronic Edition (Springer LINK) BibTeX
• C. Ahrens, G. Gordon, E. W. McMahon:
  Convexity and the Beta Invariant. 411-424
  Electronic Edition (Springer LINK) BibTeX
• John R. Stembridge:
  A Construction of H₄ without Miracles. 425-427
  Electronic Edition (Springer LINK) BibTeX
• Stefan Felsner:
  Triangles in Euclidean Arrangements. 429-438
  Electronic Edition (Springer LINK) BibTeX
• Kari J. Nurmela, Patric R. J. Östergård:
  More Optimal Packings of Equal Circles in a Square. 439-457
  Electronic Edition (Springer LINK) BibTeX
• A. El Kacimi Alaoui, R. Parthasarathy:
  Coloring Quasicrystals with Prescribed Symmetries and Frequencies. 459-475
  Electronic Edition (Springer LINK) BibTeX

Volume 22, Number 4, 1999

• Kenneth L. Clarkson:
  Guest Editor's Foreword. 479-480
  Electronic Edition (Springer LINK) BibTeX
• Nina Amenta, Marshall W. Bern:
  Surface Reconstruction by Voronoi Filtering. 481-504
  Electronic Edition (Springer LINK) BibTeX
• Boris Aronov, Mark de Berg, A. Frank van der Stappen, Petr Svestka, Jules Vleugels:
  Motion Planning for Multiple Robots. 505-525
  Electronic Edition (Springer LINK) BibTeX
• Hervé Brönnimann:
  Degenerate Convex Hulls On-Line in Any Fixed Dimension. 527-545
  Electronic Edition (Springer LINK) BibTeX
• Timothy M. Chan:
  Geometric Applications of a Randomized Optimization Technique. 547-567
  Electronic Edition (Springer LINK) BibTeX
• David Eppstein, Jeff Erickson:
  Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions. 569-592
  Electronic Edition (Springer LINK) BibTeX
• Steven Fortune:
  Vertex-Rounding a Three-Dimensional Polyhedral Subdivision. 593-618
  Electronic Edition (Springer LINK) BibTeX
• Jack Snoeyink:
  Cross-Ratios and Angles Determine a Polygon. 619-631
  Electronic Edition (Springer LINK) BibTeX
• Géza Tóth, Pavel Valtr:
  Geometric Graphs with Few Disjoint Edges. 633-642
  Electronic Edition (Springer LINK) BibTeX