1. Foreword

   • Prosenjit Bose and Pat Morin, Guest Editors

   OriginalPaper Pages: 251 - 251

2. Bounded-Degree Independent Sets in Planar Graphs

   • Therese Biedl
   • Dana F. Wilkinson

   OriginalPaper 14 April 2005 Pages: 253 - 278

3. The Clique Problem in Intersection Graphs of Ellipses and Triangles

   • Christoph Ambühl
   • Uli Wagner

   OriginalPaper 05 April 2005 Pages: 279 - 292

4. Crossing Minimization for Symmetries

   • Christoph Buchheim
   • Seok-Hee Hong

   OriginalPaper 30 March 2005 Pages: 293 - 311

5. Simultaneous Embedding of a Planar Graph and Its Dual on the Grid

   • Cesim Erten
   • Stephen G. Kobourov

   OriginalPaper 30 March 2005 Pages: 313 - 327

6. Approximating MIN 2-SAT and MIN 3-SAT

   • Adi Avidor
   • Uri Zwick

   OriginalPaper 14 April 2005 Pages: 329 - 345

7. Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks

   • Tomasz Jurdzinski
   • Grzegorz Stachowiak

   OriginalPaper 14 April 2005 Pages: 347 - 367