


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














