default search action
Discrete & Computational Geometry, Volume 13
Volume 13, 1995
- Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl:
Improved Bounds on Weak epsilon-Nets for Convex Sets. 1-15 - B. Nostrand, Egon Schulte:
Chiral Polytopes from Hyperbolic Honeycombs. 17-39 - Jeff Erickson, Raimund Seidel:
Better Lower Bounds on Detecting Affine and Spherical Degeneracies. 41-57 - Michel Deza, Shmuel Onn
:
Lattice-Free Polytopes and Their Diameter. 59-75 - Iliana Bjorling-Sachs, Diane L. Souvaine:
An Efficient Algorithm for Guard Placement in Polygons with Holes. 77-109 - David Eppstein:
Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions. 111-122 - William J. Lenhart, Sue Whitesides:
Reconfigurating Closed Polygonal Chains in Euclidean d-Space. 123-140 - Miklós Laczkovich:
Decomposition of Convex Figures into Similar Pieces. 143-148 - R. Bruce Richter, Carsten Thomassen:
Intersections of Curve Systems and the Crossing Number of C5 X C5. 149-159 - Naoki Katoh, Takeshi Tokuyama
On Minimum and Maximum Spanning Trees of Linearly Moving Points. 161-176 - J. Fine:
The Mayer-Vietoris and IC Equations for Convex Polytopes. 177-188 - Alexander I. Barvinok:
Problems of Distance Geometry and Convex Properties of Quadratic Maps. 189-202 - Tiong-Seng Tay:
Lowe-Bound Theorems for Pseudomanifolds. 203-216 - Wojciech Banaszczyk
Inequalites for Convex Bodies and Polar Reciprocal Lattices in Rn. 217-231 - Uwe Schnell:
Successive Minima, Intrinsic Volumes, and Lattice Determinants. 233-239 - Imre Bárány, János Pach:
Guest Editor's Forword. 243-244 - Noga Alon, Gil Kalai:
Bounding the Piercing Number. 245-256 - Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, Nir Naor:
Arrangements of Segments that Share Endpoints Single Face Results. 257-270 - Keith Ball:
Mahler's Conjecture and Wavelets. 271-277 - Imre Bárány:
The Limit Shape of Convex Lattice Polygons. 279-295 - Ulrich Betke, Martin Henk
Sausages are Good Packings. 297-311 - András Bezdek, Károly Bezdek
Finite and Uniform Stability of Sphere Covering. 313-319 - Gerd Blind, Roswitha Blind:
The Cubical d-Polytopes with Fewer than 2d+1 Vertices. 321-345 - Jürgen Bokowski, Peter Schuchert:
Equifacetted 3-Spheres as Topes of Nonpolytopal Matroid Polytopes. 347-361 - Bernard Chazelle, Jirí Matousek, Micha Sharir:
An Elementary Approach to Lower Bounds in Geometric Discrepancy. 363-381 - John H. Conway, Neil J. A. Sloane:
What are All the Best Sphere Packings n Low Dimensions?. 383-403 - Nikolai P. Dolbilin:
The Countability of a Tiling Family and the Periodicity of a Tiling. 405-414 - Herbert Edelsbrunner:
The Union of Balls and Its Dual Shape. 415-440 - Paul Erdös, George B. Purdy:
Two Combinatorial Problems in the Plane. 441-443 - Gábor Fejes Tóth:
Covering the Plane with Two Kinds of Circles. 445-457 - Hubert de Fraysseix, Patrice Ossona de Mendez
A Left-First Search Algorithm for Planar Graphs. 459-468 - Jacob E. Goodman, Richard Pollack, Rephael Wenger:
On the Connected Components of the Space of Line Transersals t a Family of Convex Sets. 469-476 - Peter Gritzmann, Victor Klee, David G. Larman:
Largest j-Simplices n-Polytopes. 477-515 - Peter M. Gruber:
A Helmholtz-Lie Type Characterization of Ellipsoids, I. 517-527 - Aladár Heppes:
On Surface-Minimizing Polyhedral Decompositions. 529-539 - Ravi Kannan, László Lovász, Miklós Simonovits:
Isoperimetric Problems for Convex Bodies and a Localization Lemama. 541-559 - Wlodzimierz Kuperberg:
Knotted Lattice-Like Space Fillers. 561-567 - M. Loczkovich, George Szekeres:
Tilings of the Square with Similar Rectangles. 569-572 - J. C. Lagarias, David Moews:
Polytopes that Fill Rn and Scissors Congruence. 573-583 - Hiroshi Maehara:
Embedding a Polytope in a Lattice. 585-592 - Jirí Matousek:
Tight Upper Bounds for the Discrepancy of Half-Spaces. 593-601 - Peter Schmitt:
Another Space-Filling Trefoil Knot. 603-607 - Rolf Schneider:
Isoperimetric Inequalities for Infinite Hyperplane Systems. 609-627 - Valeriu Soltan:
On Antipodal and Adjoint Pairs of Points for Two Convex Bodies. 629-636 - Pavel Valtr:
Probability that n Random Points are in Convex Position. 637-643
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 2025-11-16 00:36 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: