1. Guest Editor’s Foreword

   • Subhash Suri

   OriginalPaper 14 November 2003 Pages: 1 - 1

2. The Power of Nonmonotonicity in Geometric Searching

   • Bernard Chazelle

   OriginalPaper 14 November 2003 Pages: 3 - 16

3. Quickest Paths, Straight Skeletons, and the City Voronoi Diagram

   • Oswin Aichholzer
   • Franz Aurenhammer
   • Belén Palop

   OriginalPaper 10 November 2003 Pages: 17 - 35

4. Optimally Cutting a Surface into a Disk

   • Jeff Erickson
   • Sariel Har-Peled

   OriginalPaper 14 November 2003 Pages: 37 - 59

5. Testing Homotopy for Paths in the Plane

   • Sergio Cabello
   • Yuanxin Liu
   • Jack Snoeyink

   OriginalPaper 05 November 2003 Pages: 61 - 81

6. Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions

   • Vladlen Koltun
   • Micha Sharir

   OriginalPaper 05 November 2003 Pages: 83 - 124

7. The One-Round Voronoi Game

   • Otfried Cheong
   • Sariel Har-Peled
   • Jirí Matousek

   OriginalPaper 05 November 2003 Pages: 125 - 138

8. Pseudo Approximation Algorithms with Applications to Optimal Motion Planning

   • Tetsuo Asano
   • David Kirkpatrick
   • Chee Yap

   OriginalPaper 05 November 2003 Pages: 139 - 171