Geodesic

Volume 11 (1994) no. 3

Sommaire

On the Complexity of a Single Cell in Certain Arrangements of Surfaces Related to Motion Planning.
p. 1-34
Second Derivatives of Circle Packings and Conformai Mappings.
p. 35-50
The Rooted Tree Embedding Problem into Points in the Plane.
p. 51-64
Computation of Period Matrices of Real Algebraic Curves*
p. 65-82
Convex Representations of Maps on the Torus and Other Flat Surfaces.
p. 83-96
On the Cayley Factorization of Calotte Conditions.
p. 97-110
A Postscript on Distances in Convex n-Gons.
p. 111-120
Description of the Connected Components of a Semialgebraic Set in Single Exponential Time.
p. 121-140
Regular Simplices and Gaussian Samples.
p. 141-148
Lower Bounds for the Numbers of Antipodal Pairs and Strictly Antipodal Pairs of Vertices in a Convex Polytope.
p. 149-162
Approximating the Minimum Weight Steiner Triangulation.
p. 163-192
Higher-Order Rigidity ? What Is the Proper Definition?
p. 193-200
Residual Finiteness of Surface Groups via Tessellations.
p. 201-212
Approximating Euclidean Distances by Small Degree Graphs*
p. 213-234
Unit Squares Intersecting All Secants of a Square.
p. 235-240
On the Expected Number of k-Sets.
p. 243-264
Computability and Complexity of Ray Tracing.
p. 265-288
Simple Vertices of Maximal Minor Polytopes
p. 289-310
Mirror Property for Nonsingular Mixed Configurations of Lines and Points in R3 .
p. 311-320
Iterated Nearest Neighbors and Finding Minimal Polytopes.
p. 321-350
Gaps in the Numbers of Vertices of Cubical Polytopes, I.
p. 351-356
Cube-Tilings of Rn and Nonlinear Codes.
p. 359-392
On Range Searching with Semialgebraic Sets.
p. 393-418
Approximation of Zonoids by Zonotopes in Fixed Directions.
p. 419-432
Algorithms for Ham Sandwich Cuts.
p. 433-452
Quotients of Polytopes and C-Groups.
p. 453-464
On Subdivisions of Simplicial Complexes: Characterizing Local h-Vectors.
p. 465-476