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
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
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.
last updated on 2024-12-27 21:16 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: