1. Guest editor's foreword

   • David Avis

   EditorialNotes 01 August 1993 Pages: 111 - 112

2. On-line steiner trees in the Euclidean plane

   • Noga Alon
   • Yossi Azar

   OriginalPaper 01 August 1993 Pages: 113 - 121

3. Computing the volume, counting integral points, and exponential sums

   • Alexander I. Barvinok

   OriginalPaper 01 August 1993 Pages: 123 - 141

4. How hard is half-space range searching?

   • Hervé Brönnimann
   • Bernard Chazelle
   • János Pach

   OriginalPaper 01 August 1993 Pages: 143 - 155

5. Range searching with efficient hierarchical cuttings

   • Jiří Matoušek

   OriginalPaper 01 August 1993 Pages: 157 - 182

6. Diameter, width, closest line pair, and parametric searching

   • Bernard Chazelle
   • Herbert Edelsbrunner
   • Micha Sharir

   OriginalPaper 01 August 1993 Pages: 183 - 196

7. An upper bound for conforming Delaunay triangulations

   • Herbert Edelsbrunner
   • Tiow Seng Tan

   OriginalPaper 01 August 1993 Pages: 197 - 213

8. On ray shooting in convex polytopes

   • Jiří Matoušek
   • Otfried Schwarzkopf

   OriginalPaper 01 August 1993 Pages: 215 - 232