PPN362609810, Tome 13 (1995)

Sommaire

Improved Bounds on Weak e-Nets for Convex Sets.

Edelsbrunner, H. ; Chazelle, B. ; Welzl, E. ; Sharir, M. ; Guibas, L. ; Grigni, M.

Access to full text

p. 1-16

Göttinger Digitalisierungszentrum

Densest Packings of Typical Convex Sets Are Not Lattice-Like .

Tóth, Fejes G.

Access to full text

p. 1-8

Göttinger Digitalisierungszentrum

Piecewise Linear Paths Among Convex Obstacles.

Matousek, J. ; Schwarzkopf, O. ; Berg, M. de

Access to full text

p. 9-30

Göttinger Digitalisierungszentrum

Chiral Polytopes from Hyperbolic Honeycombs.

Schulte, E. ; Nostrand, B.

Access to full text

p. 17-40

Göttinger Digitalisierungszentrum

Local Rules for Pentagonal Quasi-Crystals.

Thang, Le Tu Quoc

Access to full text

p. 31-70

Göttinger Digitalisierungszentrum

Better Lower Bounds on Detecting Affine and Spherical Degeneracies.

Seidel, R. ; Erickson, J.

Access to full text

p. 41-58

Göttinger Digitalisierungszentrum

Lattice-Free Polytopes and Their Diameter.

Deza, M. ; Onn, S.

Access to full text

p. 59-76

Göttinger Digitalisierungszentrum

Complexity of Stratifications of Semi-Pfaffian Sets.

Gabrielov, A. ; Vorobjov, N.

Access to full text

p. 71-92

Göttinger Digitalisierungszentrum

An Efficient Algorithm for Guard Placement in Polygons with Holes.

Bjorling-Sachs, I. ; Souvaine, D.L.

Access to full text

p. 77-110

Göttinger Digitalisierungszentrum

A New Technique To Compute Polygonal Schema for 2-Manifolds with Application to Null-Homotopy Detection.

Dey, T.K. ; Schipper, H.

Access to full text

p. 93-110

Göttinger Digitalisierungszentrum

Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions.

Eppstein, D.

Access to full text

p. 111-122

Göttinger Digitalisierungszentrum

Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions.

Guibas, L.J. ; Sharir, M. ; Matousek, J. ; Halperin, D.

Access to full text

p. 113-122

Göttinger Digitalisierungszentrum

Hyperbolic and Parabolic Packings.

He, Zheng-Xu ; Schramm, O.

Access to full text

p. 123-150

Göttinger Digitalisierungszentrum

Reconfiguring Closed Polygonal Chains in Euclidean d-Space.

Lenhart, W.J. ; Whitesides, S.H.

Access to full text

p. 123-140

Göttinger Digitalisierungszentrum

Decomposition of Convex Figures into Similar Pieces.

Laczkovich, M.

Access to full text

p. 143-148

Göttinger Digitalisierungszentrum

Intersections of Curve Systems and the Crossing Number of C5 x C5 .

Thomassen, C. ; Richter, R.B.

Access to full text

p. 149-160

Göttinger Digitalisierungszentrum

Low-Degree Minimum Spanning Trees.

Robins, G. ; Salowe, J.S.

Access to full text

p. 151-166

Göttinger Digitalisierungszentrum

On Minimum and Maximum Spanning Trees of Linearly Moving Points.

Tokuyama, T. ; Katoh, N. ; Iwano, K.

Access to full text

p. 161-176

Göttinger Digitalisierungszentrum

Extremal Polynomials for Obtaining Bounds for Spherical Codes and Designs.

Boyvalenkov, P.

Access to full text

p. 167-184

Göttinger Digitalisierungszentrum

The Mayer-Vietoris and IC Equations for Convex Polytopes.

Fine, J.

Access to full text

p. 177-188

Göttinger Digitalisierungszentrum

The Order of Points on the Second Convex Hull of a Simple Polygon.

Garcia, A. ; Tejel, J.

Access to full text

p. 185-206

Göttinger Digitalisierungszentrum

Problems of Distance Geometry and Convex Properties of Quadratic Maps.

Barvinok, A.I.

Access to full text

p. 189-202

Göttinger Digitalisierungszentrum

Lower-Bound Theorems for Pseudomanifolds.

Tay, Tiong-Seng

Access to full text

p. 203-216

Göttinger Digitalisierungszentrum

Spaces of Domino Tilings.

Saldanha, N.C. ; Tomei, C. ; Casarin, M.A. Jr. ; Romualdo, D.

Access to full text

p. 207-234

Göttinger Digitalisierungszentrum

Inequalities for Convex Bodies and Polar Reciprocal Lattices in Rn.

Banaszczyk, W.

Access to full text

p. 217-232

Göttinger Digitalisierungszentrum

Successive Minima, Intrinsic Volumes, and Lattice Determinants.

Schnell, U.

Access to full text

p. 233-242

Göttinger Digitalisierungszentrum

Minimal-Energy Clusters of Hard Spheres.

Conway, J.H. ; Sloane, N.J.A. ; Hardin, R.H. ; Duff, T.D.S.

Access to full text

p. 237-260

Göttinger Digitalisierungszentrum

Guest Editors' Foreword.

Bárány, I. ; Pach, J.

Access to full text

p. 243-244

Göttinger Digitalisierungszentrum

Bounding the Piercing Number.

Kalai, G. ; Alon, N.

Access to full text

p. 245-256

Göttinger Digitalisierungszentrum

Arrangements of Segments that Share Endpoints: Single Face Results.

Kedem, K. ; Halperin, D. ; Arkin, E.M. ; Mitchell, J. S. B. ; Naor, N.

Access to full text

p. 257-270

Göttinger Digitalisierungszentrum

On Lazy Randomized Incremental Construction.

Schwarzkopf, O. ; Berg, M. de ; Dobrindt, K.

Access to full text

p. 261-286

Göttinger Digitalisierungszentrum

Mahler's Conjecture and Wavelets.

Ball, K.

Access to full text

p. 271-278

Göttinger Digitalisierungszentrum

The Limit Shape of Convex Lattice Polygons.

Bárány, I.

Access to full text

p. 279-296

Göttinger Digitalisierungszentrum

On Polytopes Cut by Flats.

Kincses, J.

Access to full text

p. 287-294

Göttinger Digitalisierungszentrum

Facet-Reducing Cuts of a Convex Polytope.

Prabhu, N.

Access to full text

p. 295-300

Göttinger Digitalisierungszentrum

Sausages are Good Packings.

Wills, J.M. ; Betke, U. ; Henk, M.

Access to full text

p. 297-312

Göttinger Digitalisierungszentrum

Hamiltonian Simple Polytopes.

Prabhu, N.

Access to full text

p. 301-304

Göttinger Digitalisierungszentrum

On the Stanley Ring of a Cubical Complex.

Hetyei, G.

Access to full text

p. 305-330

Göttinger Digitalisierungszentrum

Finite and Uniform Stability of Sphere Coverings.

Bezdek, K. ; Bezdek, A. ; Connelly, R.

Access to full text

p. 313-320

Göttinger Digitalisierungszentrum

The Cubical d-Polytopes with Fewer than 2d+1 Vertices.

Blind, R. ; Blind, G.

Access to full text

p. 321-346

Göttinger Digitalisierungszentrum

Visibility Graphs of Staircase Polygons and the Weak Bruhat Order, I: from Visibility Graphs to Maximal Chains.

Kumar, K. ; Abello, J. ; Egecioglu, O.

Access to full text

p. 331-358

Göttinger Digitalisierungszentrum

Equifacetted 3-Spheres as Topes of Non-polytopal Matroid Polytopes.

Bokowski, J. ; Schuchert, P.

Access to full text

p. 347-362

Göttinger Digitalisierungszentrum

Acknowledgment of Priority Concerning: Polytopes that Fill R" and Scissors Congruence.

Lagarias, J.C. ; Moews, D.

Access to full text

p. 359-360

Göttinger Digitalisierungszentrum

Guest Editor's Foreword.

Mehlhorn, K.

Access to full text

p. 363-364

Göttinger Digitalisierungszentrum

An Elementary Approach to Lower Bounds in Geometric Discrepancy.

Chazelle, B. ; Sharir, M. ; Matousek, J.

Access to full text

p. 363-382

Göttinger Digitalisierungszentrum

On Geometric Optimization with Few Violated Constraints.

Matousek, J.

Access to full text

p. 365-384

Göttinger Digitalisierungszentrum

What Are All the Best Sphere Packings in Low Dimensions?

Conway, J.H. ; Sloane, N.J.A.

Access to full text

p. 383-404

Göttinger Digitalisierungszentrum

Almost Tight Upper Bounds for the Single Cell and Zone Problems in Three Dimensions.

Sharir, M. ; Halperin, D.

Access to full text

p. 385-410

Göttinger Digitalisierungszentrum

The Countability of a Tiling Family and the Periodicity of a Tiling.

Dolbilin, N.

Access to full text

p. 405-414

Göttinger Digitalisierungszentrum

Linear-Size Nonobtuse Triangulation of Polygons.

Ruppert, J. ; Bern, M. ; Mitchell, S.

Access to full text

p. 411-428

Göttinger Digitalisierungszentrum

The Union of Balls and Its Dual Shape.

Edelsbrunner, H.

Access to full text

p. 415-440

Göttinger Digitalisierungszentrum

Bounds on the Size of Tetrahedralizations.

Chazelle, B. ; Shouraboura, N.

Access to full text

p. 429-444

Göttinger Digitalisierungszentrum

Two Combinatorial Problems in the Plane.

Erdös, P. ; Purdy, G.

Access to full text

p. 441-444

Göttinger Digitalisierungszentrum

Covering the Plane with Two Kinds of Circles.

Tóth, Fejes G.

Access to full text

p. 445-458

Göttinger Digitalisierungszentrum

Efficient Piecewise-Linear Function Approximation Using the Uniform Metric.

Goodrich, M.T.

Access to full text

p. 445-462

Göttinger Digitalisierungszentrum

A Left-First Search Algorithm for Planar Graphs.

Pach, J. ; Fraysseix, H. de ; Mendez, P.O. de

Access to full text

p. 459-468

Göttinger Digitalisierungszentrum

Almost Optimal Set Covers in Finite VC-Dimension.

Goodrich, M.T. ; Brönnimann, H.

Access to full text

p. 463-479

Göttinger Digitalisierungszentrum

On the Connected Components of the Space of Line Transversals to a Family of Convex Sets.

Goodman, J.E. ; Pollack, R. ; Wenger, R.

Access to full text

p. 469-476

Göttinger Digitalisierungszentrum

Largest j-Simplices in n-Polytopes.

Klee, V. ; Gritzmann, P. ; Larman, D.

Access to full text

p. 477-516

Göttinger Digitalisierungszentrum

A Helmholtz-Lie Type Characterization of Ellipsoids, I .

Gruber, P.M.

Access to full text

p. 517-528

Göttinger Digitalisierungszentrum

On Surface-Minimizing Polyhedral Decompositions.

Heppes, A.

Access to full text

p. 529-540

Göttinger Digitalisierungszentrum

Isoperimetric Problems for Convex Bodies and a Localization Lemma.

Lovász, L. ; Kannan, R. ; Simonovits, M.

Access to full text

p. 541-560

Göttinger Digitalisierungszentrum

Knotted Lattice-Like Space Fillers.

Kuperberg, W.

Access to full text

p. 561-568

Göttinger Digitalisierungszentrum

Tilings of the Square with Similar Rectangles.

Szekeres, G. ; Laczkovich, M.

Access to full text

p. 569-572

Göttinger Digitalisierungszentrum

Polytopes that Fill Rn and Scissors Congruence.

Lagarias, J.C. ; Moews, D.

Access to full text

p. 573-584

Göttinger Digitalisierungszentrum

Embedding a Polytope in a Lattice.

Maehara, H.

Access to full text

p. 585-592

Göttinger Digitalisierungszentrum

Tight Upper Bounds for the Discrepancy of Half-Spaces.

Matousek, J.

Access to full text

p. 593-602

Göttinger Digitalisierungszentrum

Another Space-Filling Trefoil Knot.

Schmitt, P.

Access to full text

p. 603-608

Göttinger Digitalisierungszentrum

Isoperimetric Inequalities for Infinite Hyperplane Systems.

Schneider, R.

Access to full text

p. 609-628

Göttinger Digitalisierungszentrum

On Antipodal and Adjoint Pairs of Points for Two Convex Bodies.

Soltan, V.

Access to full text

p. 629-636

Göttinger Digitalisierungszentrum

Probability that n Random Points Are in Convex Position.

Valtr, P.

Access to full text

p. 637-643

Göttinger Digitalisierungszentrum