Geodesic

Tome 10 (1993) no. 2

Sommaire

Feasibility Testing for Systems of Real Quadratic Equations.
p. 1-14
Approximating the Volume of Convex Bodies.
p. 15-22
Extension Spaces of Oriented Matroids.
p. 23-46
Edge Insertion for Optimal Triangulations.
p. 47-66
A Note on Small Linear-Ordering Polytopes.
p. 67-78
On the Euler Characteristic of Finite Unions of Convex Sets.
p. 79-94
On Lattice Points in Polyhedral Cross-Sections.
p. 95-100
Partitioning Euclidean Space.
p. 101-106
On-Line Steiner Trees in the Euclidean Plane.
p. 113-122
Computing the Volume, Counting Integral Points, and Exponential Sums.
p. 123-142
How Hard Is Half-Space Range Searching?
p. 143-156
Range Searching with Efficient Hierarchical Cuttings.
p. 157-182
Diameter, Width, Closest Line Pair, and Parametric Searching.
p. 183-196
An Upper Bound for Conforming Delaunay Triangulations.
p. 197-214
On Ray Shooting in Convex Polytopes.
p. 215-232
Topological Representation of Dual Pairs of Oriented Matroids.
p. 237-240
Combinatorial Models for the Finite-Dimensional Grassmannians.
p. 241-250
Oriented Matroids with Few Mutations.
p. 251-270
Two Constructions of Oriented Matroids with Disconnected Extension Space.
p. 271-286
Combinatorial Obstructions to the Lifting of Weaving Diagrams.
p. 287-312
'What Is a Complex Matroid?'
p. 313-350
A New Bound on the Local Density of Sphere Packings.
p. 351-376
An Optimal Convex Hull Algorithm in Any Fixed Dimension.
p. 377-410
The Reverse Isoperimetric Problem for Gaussian Measure.
p. 411-420
An Invariant Property of Balls in Arrangements of Hyperplanes.
p. 421-426
A Bound on Local Minima of Arrangements that Implies the Upper Bound Theorem.
p. 427-434
Arrangements of Oriented Hyperplanes.
p. 435-446
On the Number of Guard Edges of a Polygon.
p. 447-462