1. Guest editor’s foreword

   • Mark Overmars

   EditorialNotes 01 September 1994 Pages: 239 - 240

2. Helly-type theorems and Generalized Linear Programming

   • N. Amenta

   OriginalPaper 01 September 1994 Pages: 241 - 261

3. Finding a minimum-weightk-link path in graphs with the concave Monge property and applications

   • A. Aggarwal
   • B. Schieber
   • T. Tokuyama

   OriginalPaper 01 September 1994 Pages: 263 - 280

4. Counting triangle crossings and halving planes

   • T. K. Dey
   • H. Edelsbrunner

   OriginalPaper 01 September 1994 Pages: 281 - 289

5. Computing a centerpoint of a finite planar set of points in linear time

   • S. Jadhav
   • A. Mukhopadhyay

   OriginalPaper 01 September 1994 Pages: 291 - 312

6. New bounds for lower envelopes in three dimensions, with applications to visibility in terrains

   • D. Halperin
   • M. Sharir

   OriginalPaper 01 September 1994 Pages: 313 - 326

7. Almost tight upper bounds for lower envelopes in higher dimensions

   • M. Sharir

   OriginalPaper 01 September 1994 Pages: 327 - 345

8. Can visibility graphs Be represented compactly?

   • P. K. Agarwal
   • N. Alon
   • S. Suri

   OriginalPaper 01 September 1994 Pages: 347 - 365

9. Objects that cannot be taken apart with two hands

   • J. Snoeyink
   • J. Stolfi

   OriginalPaper 01 September 1994 Pages: 367 - 384