1. Foreword

   • Naoki Katoh

   OriginalPaper Pages: 101 - 101

2. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve

   • Jinhee Chun
   • Kunihiko Sadakane
   • Takeshi Tokuyama

   OriginalPaper 30 December 2005 Pages: 103 - 115

3. Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts

   • Jae-Sook Cheong
   • Herman J. Haverkort
   • A. Frank van der Stappen

   OriginalPaper 19 December 2005 Pages: 117 - 136

4. The Geometric Dilation of Finite Point Sets

   • Annette Ebbers-Baumann
   • Ansgar Grune
   • Rolf Klein

   OriginalPaper 30 December 2005 Pages: 137 - 149

5. A Dynamic Dictionary for Priced Information with Application

   • Anil Maheshwari
   • Michiel Smid

   OriginalPaper 19 December 2005 Pages: 151 - 165

6. Geometric Restrictions on Producible Polygonal Protein Chains

   • Erik D. ~Demaine
   • Stefan Langerman
   • Joseph O’Rourke

   OriginalPaper 30 December 2005 Pages: 167 - 181