Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve Jinhee ChunKunihiko SadakaneTakeshi Tokuyama OriginalPaper 30 December 2005 Pages: 103 - 115
Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts Jae-Sook CheongHerman J. HaverkortA. Frank van der Stappen OriginalPaper 19 December 2005 Pages: 117 - 136
The Geometric Dilation of Finite Point Sets Annette Ebbers-BaumannAnsgar GruneRolf Klein OriginalPaper 30 December 2005 Pages: 137 - 149
A Dynamic Dictionary for Priced Information with Application Anil MaheshwariMichiel Smid OriginalPaper 19 December 2005 Pages: 151 - 165
Geometric Restrictions on Producible Polygonal Protein Chains Erik D. ~DemaineStefan LangermanJoseph O’Rourke OriginalPaper 30 December 2005 Pages: 167 - 181