1. Pattern Matching for Sets of Segments

   • Alon Efrat
   • Piotr Indyk
   • Suresh Venkatasubramanian

   OriginalPaper 02 August 2004 Pages: 147 - 160

2. A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons

   • Jianbo Qian
   • Cao An Wang

   OriginalPaper 21 June 2004 Pages: 161 - 172

3. Multidimensional Cube Packing

   • Yoshiharu Kohayakawa
   • Flavio Keidi Miyazawa
   • Yoshiko Wakabayashi

   OriginalPaper 02 July 2004 Pages: 173 - 187

4. Approximation Schemes for Degree-Restricted MST and Red–Blue Separation Problems

   • Sanjeev Arora
   • Kevin Chang

   OriginalPaper 09 July 2004 Pages: 189 - 210

5. Diameter and Treewidth in Minor-Closed Graph Families, Revisited

   • Erik D. Demaine
   • Mohammad Taghi Hajiaghayi

   OriginalPaper 09 August 2004 Pages: 211 - 215