Journal: Algorithmica

Volume 44, Issue 2

101 -- 101Naoki Katoh. Foreword
103 -- 115Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve
117 -- 136Jae-Sook Cheong, Herman J. Haverkort, A. Frank van der Stappen. Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts
137 -- 149Annette Ebbers-Baumann, Ansgar GrĂ¼ne, Rolf Klein. The Geometric Dilation of Finite Point Sets
151 -- 165Anil Maheshwari, Michiel H. M. Smid. A Dynamic Dictionary for Priced Information with Application
167 -- 181Erik D. Demaine, Stefan Langerman, Joseph O Rourke. Geometric Restrictions on Producible Polygonal Protein Chains