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
  
• T. Dubejko:
  Discrete Solutions of Dirichlet Problems, Finite Volumes, and Circle Packings. 19-39
  
• F. Mathéus:
  Empilements de cercles et discrétisation quasiconforme: comportement asymptotique des rayons. 41-61
  
• Kenneth L. Clarkson:
  Nearest Neighbor Queries in Metric Spaces. 63-93
  
• Michelle L. Wachs:
  Obstructions to Shellability. 95-103
  
• Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger:
  Properties of Random Triangulations and Trees. 105-117
  
• G. D. Bailey:
  Coherence and Enumeration of Tilings of 3-Zonotopes. 119-147
  
• Jorge L. Ramírez Alfonsín:
  Spatial Graphs and Oriented Matroids: the Trefoil. 149-158
  

Volume 22, Number 2, 1999

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

Volume 22, Number 3, 1999

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

Volume 22, Number 4, 1999

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