Geodesic

Tome 9 (1993) no. 2

Sommaire

Flight in a Packing of Disks.
p. 1-10
Applications of a New Space-Partitioning Technique.
p. 11-38
Classification of Arrangements by the Number of Their Cells.
p. 39-46
A Generalization of Dehn-Sommerville Relations to Simple Stratified Spaces.
p. 47-56
Minimum Dissection of a Rectilinear Polygon with Arbitrary Holes into Rectangles.
p. 57-80
On Sparse Spanners of Weighted Graphs.
p. 81-100
Independent Collections of Translates of Boxes and a Conjecture due to Grünbaum.
p. 101-106
On a New Method for Constructing Good Point Sets on Spheres.
p. 111-130
Approximating the Ball by a Minkowski Sum of Segments with Equal Length.
p. 131-144
Cutting Hyperplanes for Divide-and-Conquer.
p. 145-158
The Lower and Upper Bound Problems for Cubical Polytopes.
p. 159-164
Successive-Minima-Type Inequalities.
p. 165-176
On the Zone of a Surface in a Hyperplane Arrangement.
p. 177-186
There Exist 6n/13 Ordinary Points.
p. 187-202
A Gallai-Type Transversal Problem in the Plane.
p. 203-214
The Furthest-Site Geodesic Voronoi Diagram.
p. 217-256
An Equipartition of Planar Sets.
p. 257-266
The Upper Envelope of Voronoi Surfaces and Its Applications.
p. 267-292
On Convex Body Chasing.
p. 293-322
The Steiner Minimal Network for Convex Configurations.
p. 323-334
Note on a Conjecture of Sierksma.
p. 339-350
Minimum Steiner Trees in Normed Planes.
p. 351-370
Constructing Arrangements Optimally in Parallel.
p. 371-386
Representing Geometric Structures in d Dimensions: Topology and Order.
p. 387-426
An Upper Bound for the Minimum Diameter of Integral Point Sets.
p. 427-432