1. Description of the connected components of a semialgebraic set in single exponential time

   • Joos Heintz
   • Marie-Francoise Roy
   • Pablo Solernó

   OriginalPaper 01 February 1994 Pages: 121 - 140

2. Regular simplices and Gaussian samples

   • Yuliy M. Baryshnikov
   • Richard A. Vitale

   OriginalPaper 01 February 1994 Pages: 141 - 147

3. Lower bounds for the numbers of antipodal pairs and strictly antipodal pairs of vertices in a convex polytope

   • Mahn Hung Nguyên
   • Valeriu Soltan

   OriginalPaper 01 February 1994 Pages: 149 - 162

4. Approximating the minimum weight steiner triangulation

   • David Eppstein

   OriginalPaper 01 February 1994 Pages: 163 - 191

5. Higher-order rigidity—What is the proper definition?

   • Robert Connelly
   • Herman Servatius

   OriginalPaper 01 February 1994 Pages: 193 - 200

6. Residual finiteness of surface groups via tessellations

   • L. M. Lopez

   OriginalPaper 01 February 1994 Pages: 201 - 211

7. Approximating Euclidean distances by small degree graphs

   • José Soares

   OriginalPaper 01 February 1994 Pages: 213 - 233

8. Unit squares intersecting all secants of a square

   • Pavel Valtr

   OriginalPaper 01 February 1994 Pages: 235 - 239