default search action
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 - Frédéric 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. David 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ászló Fejes Tóth:
Minkowski Circle Packings on the Sphere. 161-166 - Peter J. Rousseeuw, Mia 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 - Denis Jordan, Marcel Steiner:
Configuration Spaces of Mechanical Linkages. 297-315
Volume 22, Number 3, 1999
- John H. Conway, Charles Radin, Lorenzo 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 Trybulec 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 - Christina Ahrens, Gary Gordon, Elizabeth W. McMahon:
Convexity and the Beta Invariant. 411-424 - John R. Stembridge:
A Construction of H4 without Miracles. 425-427 - Stefan Felsner, Klaus Kriegel:
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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.