1. Geographic Quorum System Approximations

   • Paz Carmi
   • Shlomi Dolev
   • Michael Segal

   OriginalPaper 22 December 2004 Pages: 233 - 244

2. Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors

   • Erik D. Demaine
   • Mohammadtaghi Hajiaghayi
   • Dimitrios M. Thilikos

   OriginalPaper 22 December 2004 Pages: 245 - 267

3. Optimal Two-Description Scalar Quantizer Design

   • Sorina Dumitrescu
   • Xiaolin Wu

   OriginalPaper 13 December 2004 Pages: 269 - 287

4. Inserting an Edge into a Planar Graph

   • Carsten Gutwenger
   • Petra Mutzel
   • René Weiskircher

   OriginalPaper 21 January 2005 Pages: 289 - 308

5. New Approximation Results for the Maximum Scatter TSP

   • Yi-Jen Chiang

   OriginalPaper 15 November 2004 Pages: 309 - 341