Sommaire

Flight in a Packing of Disks.

Tóth, Fejes L.

Access to full text
p. 1-10

Göttinger Digitalisierungszentrum
Feasibility Testing for Systems of Real Quadratic Equations.

Barvinok, A.I.

Access to full text
p. 1-14

Göttinger Digitalisierungszentrum
Applications of a New Space-Partitioning Technique.

Sharir, M. ; Agarwal, P.K.

Access to full text
p. 11-38

Göttinger Digitalisierungszentrum
Approximating the Volume of Convex Bodies.

Betke, U. ; Henk, M.

Access to full text
p. 15-22

Göttinger Digitalisierungszentrum
Extension Spaces of Oriented Matroids.

Sturmfels, B. ; Ziegler, G. M.

Access to full text
p. 23-46

Göttinger Digitalisierungszentrum
Classification of Arrangements by the Number of Their Cells.

Martinov, N.

Access to full text
p. 39-46

Göttinger Digitalisierungszentrum
A Generalization of Dehn-Sommerville Relations to Simple Stratified Spaces.

Mulmuley, K.

Access to full text
p. 47-56

Göttinger Digitalisierungszentrum
Edge Insertion for Optimal Triangulations.

Edelsbrunner, H. ; Eppstein, D. ; Bern, M. ; Mitchell, S. ; Tan, T.S.

Access to full text
p. 47-66

Göttinger Digitalisierungszentrum
Minimum Dissection of a Rectilinear Polygon with Arbitrary Holes into Rectangles.

Soltan, V. ; Gorpinevich, A.

Access to full text
p. 57-80

Göttinger Digitalisierungszentrum
A Note on Small Linear-Ordering Polytopes.

Reinelt, G.

Access to full text
p. 67-78

Göttinger Digitalisierungszentrum
On the Euler Characteristic of Finite Unions of Convex Sets.

Chen, Beifang

Access to full text
p. 79-94

Göttinger Digitalisierungszentrum
On Sparse Spanners of Weighted Graphs.

Das, G. ; Dobkin, D. ; Althöfer, I. ; Joseph, D. ; Soares, J.

Access to full text
p. 81-100

Göttinger Digitalisierungszentrum
On Lattice Points in Polyhedral Cross-Sections.

Korneenko, N.M. ; Metelskij, N.N.

Access to full text
p. 95-100

Göttinger Digitalisierungszentrum
Independent Collections of Translates of Boxes and a Conjecture due to Grünbaum.

Naiman, D.Q. ; Wynn, H.P.

Access to full text
p. 101-106

Göttinger Digitalisierungszentrum
Partitioning Euclidean Space.

Schmerl, J.H.

Access to full text
p. 101-106

Göttinger Digitalisierungszentrum
Editors' Notice.

Goodman, J.E. ; Pollack, R.

Access to full text
p. 109-110

Göttinger Digitalisierungszentrum
On a New Method for Constructing Good Point Sets on Spheres.

Wagner, G.

Access to full text
p. 111-130

Göttinger Digitalisierungszentrum
Guest Editor's Foreword.

Avis, D.

Access to full text
p. 111-112

Göttinger Digitalisierungszentrum
On-Line Steiner Trees in the Euclidean Plane.

Alon, N. ; Azar, Y.

Access to full text
p. 113-122

Göttinger Digitalisierungszentrum
Computing the Volume, Counting Integral Points, and Exponential Sums.

Barvinok, A.L.

Access to full text
p. 123-142

Göttinger Digitalisierungszentrum
Approximating the Ball by a Minkowski Sum of Segments with Equal Length.

Bourgain, J. ; Lindenstrauss, J.

Access to full text
p. 131-144

Göttinger Digitalisierungszentrum
How Hard Is Half-Space Range Searching?

Pach, J. ; Chazelle, B. ; Brönnimann, H.

Access to full text
p. 143-156

Göttinger Digitalisierungszentrum
Cutting Hyperplanes for Divide-and-Conquer.

Chazelle, B.

Access to full text
p. 145-158

Göttinger Digitalisierungszentrum
Range Searching with Efficient Hierarchical Cuttings.

Matousek, J.

Access to full text
p. 157-182

Göttinger Digitalisierungszentrum
The Lower and Upper Bound Problems for Cubical Polytopes.

Jockusch, W.

Access to full text
p. 159-164

Göttinger Digitalisierungszentrum
Successive-Minima-Type Inequalities.

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

Access to full text
p. 165-176

Göttinger Digitalisierungszentrum
On the Zone of a Surface in a Hyperplane Arrangement.

Sharir, M. ; Aronov, B. ; Pellegrini, M.

Access to full text
p. 177-186

Göttinger Digitalisierungszentrum
Diameter, Width, Closest Line Pair, and Parametric Searching.

Edelsbrunner, H. ; Chazelle, B. ; Sharir, M. ; Guibas, L.

Access to full text
p. 183-196

Göttinger Digitalisierungszentrum
There Exist 6n/13 Ordinary Points.

Csima, J. ; Sawyer, E.T.

Access to full text
p. 187-202

Göttinger Digitalisierungszentrum
An Upper Bound for Conforming Delaunay Triangulations.

Edelsbrunner, H. ; Tan, Tiow Seng

Access to full text
p. 197-214

Göttinger Digitalisierungszentrum
A Gallai-Type Transversal Problem in the Plane.

Eckhoff, J.

Access to full text
p. 203-214

Göttinger Digitalisierungszentrum
On Ray Shooting in Convex Polytopes.

Matousek, J. ; Schwarzkopf, O.

Access to full text
p. 215-232

Göttinger Digitalisierungszentrum
The Furthest-Site Geodesic Voronoi Diagram.

Aronov, B. ; Fortune, S. ; Wilfong, G.

Access to full text
p. 217-256

Göttinger Digitalisierungszentrum
Preface.

Access to full text
p. 235-236

Göttinger Digitalisierungszentrum
Topological Representation of Dual Pairs of Oriented Matroids.

Ziegler, G.M. ; Richter-Gebert, J.

Access to full text
p. 237-240

Göttinger Digitalisierungszentrum
Combinatorial Models for the Finite-Dimensional Grassmannians.

Ziegler, G.M. ; Brylawski, T.H.

Access to full text
p. 241-250

Göttinger Digitalisierungszentrum
Oriented Matroids with Few Mutations.

Ziegler, G.M. ; Mnëv, N.E.

Access to full text
p. 251-270

Göttinger Digitalisierungszentrum
An Equipartition of Planar Sets.

Schulman, L.J.

Access to full text
p. 257-266

Göttinger Digitalisierungszentrum
The Upper Envelope of Voronoi Surfaces and Its Applications.

Kedem, K. ; Sharir, M. ; Huttenlocher, D.P.

Access to full text
p. 267-292

Göttinger Digitalisierungszentrum
Two Constructions of Oriented Matroids with Disconnected Extension Space.

Richter-Gebert, J. ; Mnëv, N.E.

Access to full text
p. 271-286

Göttinger Digitalisierungszentrum
Combinatorial Obstructions to the Lifting of Weaving Diagrams.

Richter-Gebert, J.

Access to full text
p. 287-312

Göttinger Digitalisierungszentrum
On Convex Body Chasing.

Friedman, J. ; Linial, N.

Access to full text
p. 293-322

Göttinger Digitalisierungszentrum
"What Is a Complex Matroid?"

Ziegler, G.M.

Access to full text
p. 313-350

Göttinger Digitalisierungszentrum
The Steiner Minimal Network for Convex Configurations.

Rubinstein, J.H. ; Thomas, D.A. ; Cole, T.

Access to full text
p. 323-334

Göttinger Digitalisierungszentrum
Note on a Conjecture of Sierksma.

Vucic, A. ; Zivaljevic, R.T.

Access to full text
p. 339-350

Göttinger Digitalisierungszentrum
A New Bound on the Local Density of Sphere Packings.

Muder, D.J.

Access to full text
p. 351-376

Göttinger Digitalisierungszentrum
Minimum Steiner Trees in Normed Planes.

Du, Ding-Zhu ; Gao, Biao ; Graham, R. L. ; Liu, Zi-Cheng ; Wan, Peng-Jun

Access to full text
p. 351-370

Göttinger Digitalisierungszentrum
Constructing Arrangements Optimally in Parallel.

Goodrich, M.T.

Access to full text
p. 371-386

Göttinger Digitalisierungszentrum
An Optimal Convex Hull Algorithm in Any Fixed Dimension.

Chazelle, B.

Access to full text
p. 377-410

Göttinger Digitalisierungszentrum
Representing Geometric Structures in d Dimensions: Topology and Order.

Brisson, E.

Access to full text
p. 387-426

Göttinger Digitalisierungszentrum
The Reverse Isoperimetric Problem for Gaussian Measure.

Ball, K.

Access to full text
p. 411-420

Göttinger Digitalisierungszentrum
An Invariant Property of Balls in Arrangements of Hyperplanes.

Sharir, M. ; Aronov, B. ; Naiman, D.Q. ; Pack, J.

Access to full text
p. 421-426

Göttinger Digitalisierungszentrum
An Upper Bound for the Minimum Diameter of Integral Point Sets.

Harborth, H. ; Kemnitz, A. ; Möller, M. `

Access to full text
p. 427-432

Göttinger Digitalisierungszentrum
A Bound on Local Minima of Arrangements that Implies the Upper Bound Theorem.

Clarkson, K.L.

Access to full text
p. 427-434

Göttinger Digitalisierungszentrum
Arrangements of Oriented Hyperplanes.

Linhart, J.

Access to full text
p. 435-446

Göttinger Digitalisierungszentrum
On the Number of Guard Edges of a Polygon.

Park, Jung-Heum ; Shin, Sung Yong ; Chwa, Kyung-Yong ; Woo, T.C.

Access to full text
p. 447-462

Göttinger Digitalisierungszentrum