Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discrete & computational geometry
Tome 13 (1995)
no. 3-4
Précédent
Suivant
Volume 13 (1995) no. 3-4
Sommaire
Improved Bounds on Weak e-Nets for Convex Sets.
H. Edelsbrunner
;
B. Chazelle
;
E. Welzl
;
M. Sharir
;
L. Guibas
;
M. Grigni
p. 1-16
Chiral Polytopes from Hyperbolic Honeycombs.
E. Schulte
;
B. Nostrand
p. 17-40
Better Lower Bounds on Detecting Affine and Spherical Degeneracies.
R. Seidel
;
J. Erickson
p. 41-58
Lattice-Free Polytopes and Their Diameter.
M. Deza
;
S. Onn
p. 59-76
An Efficient Algorithm for Guard Placement in Polygons with Holes.
I. Bjorling-Sachs
;
D.L. Souvaine
p. 77-110
Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions.
D. Eppstein
p. 111-122
Reconfiguring Closed Polygonal Chains in Euclidean d-Space.
W.J. Lenhart
;
S.H. Whitesides
p. 123-140
Decomposition of Convex Figures into Similar Pieces.
M. Laczkovich
p. 143-148
Intersections of Curve Systems and the Crossing Number of C5 x C5 .
C. Thomassen
;
R.B. Richter
p. 149-160
On Minimum and Maximum Spanning Trees of Linearly Moving Points.
T. Tokuyama
;
N. Katoh
;
K. Iwano
p. 161-176
The Mayer-Vietoris and IC Equations for Convex Polytopes.
J. Fine
p. 177-188
Problems of Distance Geometry and Convex Properties of Quadratic Maps.
A.I. Barvinok
p. 189-202
Lower-Bound Theorems for Pseudomanifolds.
Tiong-Seng Tay
p. 203-216
Inequalities for Convex Bodies and Polar Reciprocal Lattices in Rn.
W. Banaszczyk
p. 217-232
Successive Minima, Intrinsic Volumes, and Lattice Determinants.
U. Schnell
p. 233-242
Guest Editors' Foreword.
I. Bárány
;
J. Pach
p. 243-244
Bounding the Piercing Number.
G. Kalai
;
N. Alon
p. 245-256
Arrangements of Segments that Share Endpoints: Single Face Results.
K. Kedem
;
D. Halperin
;
E.M. Arkin
;
J. S. B. Mitchell
;
N. Naor
p. 257-270
Mahler's Conjecture and Wavelets.
K. Ball
p. 271-278
The Limit Shape of Convex Lattice Polygons.
I. Bárány
p. 279-296
Sausages are Good Packings.
J.M. Wills
;
U. Betke
;
M. Henk
p. 297-312
Finite and Uniform Stability of Sphere Coverings.
K. Bezdek
;
A. Bezdek
;
R. Connelly
p. 313-320
The Cubical d-Polytopes with Fewer than 2d+1 Vertices.
R. Blind
;
G. Blind
p. 321-346
Equifacetted 3-Spheres as Topes of Non-polytopal Matroid Polytopes.
J. Bokowski
;
P. Schuchert
p. 347-362
An Elementary Approach to Lower Bounds in Geometric Discrepancy.
B. Chazelle
;
M. Sharir
;
J. Matousek
p. 363-382
What Are All the Best Sphere Packings in Low Dimensions?
J.H. Conway
;
N.J.A. Sloane
p. 383-404
The Countability of a Tiling Family and the Periodicity of a Tiling.
N. Dolbilin
p. 405-414
The Union of Balls and Its Dual Shape.
H. Edelsbrunner
p. 415-440
Two Combinatorial Problems in the Plane.
P. Erdös
;
G. Purdy
p. 441-444
Covering the Plane with Two Kinds of Circles.
Fejes G. Tóth
p. 445-458
A Left-First Search Algorithm for Planar Graphs.
J. Pach
;
H. de Fraysseix
;
P.O. de Mendez
p. 459-468
On the Connected Components of the Space of Line Transversals to a Family of Convex Sets.
J.E. Goodman
;
R. Pollack
;
R. Wenger
p. 469-476
Largest j-Simplices in n-Polytopes.
V. Klee
;
P. Gritzmann
;
D. Larman
p. 477-516
A Helmholtz-Lie Type Characterization of Ellipsoids, I .
P.M. Gruber
p. 517-528
On Surface-Minimizing Polyhedral Decompositions.
A. Heppes
p. 529-540
Isoperimetric Problems for Convex Bodies and a Localization Lemma.
L. Lovász
;
R. Kannan
;
M. Simonovits
p. 541-560
Knotted Lattice-Like Space Fillers.
W. Kuperberg
p. 561-568
Tilings of the Square with Similar Rectangles.
G. Szekeres
;
M. Laczkovich
p. 569-572
Polytopes that Fill Rn and Scissors Congruence.
J.C. Lagarias
;
D. Moews
p. 573-584
Embedding a Polytope in a Lattice.
H. Maehara
p. 585-592
Tight Upper Bounds for the Discrepancy of Half-Spaces.
J. Matousek
p. 593-602
Another Space-Filling Trefoil Knot.
P. Schmitt
p. 603-608
Isoperimetric Inequalities for Infinite Hyperplane Systems.
R. Schneider
p. 609-628
On Antipodal and Adjoint Pairs of Points for Two Convex Bodies.
V. Soltan
p. 629-636
Probability that n Random Points Are in Convex Position.
P. Valtr
p. 637-643