


default search action
Discrete & Computational Geometry, Volume 17
Volume 17, Number 1, 1997
- Thomas C. Hales:

Sphere Packings, I. 1-51 - Bernard Chazelle:

Lower Bounds for Off-Line Range Searching. 53-65 - T. Dubejko:

Approximation of Analytic Functions with Prescribed Boundary Conditions by Circle-Packing Maps. 67-77 - Karl Heinz Borgwardt:

Average Complexity of a Gift-Wrapping Algorithm for Determining the Convex Hull of Randomly Given Points. 79-109 - Peter Braß

:
On the Quantitative Steinitz Theorem in the Plane. 111-117
Volume 17, Number 2, 1997
- Rex A. Dwyer:

Voronoi Diagrams of Random Lines and Flats. 123-136 - Birkett Huber, Bernd Sturmfels:

Bernstein's Theorem in Affine Space. 137-141 - Subir Kumar Ghosh:

On Recognizing and Characterizing Visibility Graphs of Simple Polygons. 143-162 - Katsunori Iwasaki:

Polytopes and the Mean Value Property. 163-189 - Dima Grigoriev, Marek Karpinski, Nicolai N. Vorobjov Jr.:

Lower Bound on Testing Membership to a Polyhedron by Algebraic Decision and Computation Trees. 191-215 - Chris Freiling, Miklós Laczkovich, Dan Rinne:

Rectangling a Rectangle. 217-225 - Klara Kedem, Micha Sharir, Sivan Toledo:

On Critical Orientations in the Kedem-Sharir Motion Planning Algorithm. 227-239
Volume 17, Number 3, 1997
- Herbert Edelsbrunner, Pavel Valtr, Emo Welzl:

Cutting Dense Point Sets in Half. 243-255 - Yuliy M. Baryshnikov

:
Gaussian Samples, Regular Simplices, and Exchangeability. 257-261 - David Eppstein, Mike Paterson, F. Frances Yao:

On Nearest-Neighbor Graphs. 263-282 - Wojciech Banaszczyk

, Stanislaw J. Szarek
:
Lattice Coverings and Gaussian Measures of n-Dimensional Convex Bodies. 283-286 - Herbert Edelsbrunner, Edgar A. Ramos:

Inclusion - Exclusion Complexes for Pseudodisk Collections. 287-306 - Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia:

A Combinatorial Property of Convex Sets. 307-318 - Marco Pellegrini

:
Monte Carlo Approximation of Form Factors with Error Bounded a Priori. 319-337 - Xin He:

Grid Embedding of 4-Connected Plane Graphs. 339-358 - Paul H. Edelman, Victor Reiner

:
Erratum to Free Arrangement and Rhombic Tilings. 359
Volume 17, Number 4, 1997
- Peter Gritzmann:

Guest Editor's Foreword. 363-364 - Ulrich Betke, Martin Henk, L. Tsintsifa:

Inradii of Simplices. 365-375 - Jürgen Bokowski, Jean-Pierre Roudneff, T.-K. Strempel:

Cell Decompositions of the Projective Plane with Petrie Polygons of Constant Length. 377-392 - Andreas Brieden, Peter Gritzmann:

On Helly's Theorem: Algorithms and Extensions. 393-410 - Peter M. Gruber:

Stability of Blaschke's Characterization of Ellipsoids and Radon Norms. 411-427 - Andreas Hefner, Peter Kleinschmidt:

A Polyhedral Approach for a Constrained Matching Problem. 429-437 - Ulrich Kortenkamp, Jürgen Richter-Gebert

, Aravamuthan Sarangarajan, Günter M. Ziegler:
Extremal Properties of 0/1-Polytopes. 439-448 - Peter McMullen, Egon Schulte:

Regular Polytopes in Ordinary Space. 449-478

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














