


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

, Kazuo Iwano:
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

, Jörg M. Wills:
Sausages are Good Packings. 297-311 - András Bezdek, Károly Bezdek

, Robert Connelly:
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

, János Pach:
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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














