1. Detecting Holes and Antiholes in Graphs

   • Stavros D. Nikolopoulos
   • Leonidas Palios

   OriginalPaper 24 January 2007 Pages: 119 - 138

2. Safe Reduction Rules for Weighted Treewidth

   • Frank van den Eijkhof
   • Hans L. Bodlaender
   • M.C.A. Koster

   OriginalPaper Open access 24 January 2007 Pages: 139 - 158

3. Motorcycle Graphs and Straight Skeletons

   • Siu-Wing Cheng
   • Antoine Vigneron

   OriginalPaper 24 January 2007 Pages: 159 - 182

4. Power Assignment in Radio Networks with Two Power Levels

   • Paz Carmi
   • Matthew J. Katz

   OriginalPaper 24 January 2007 Pages: 183 - 201

5. R-Kleene: A High-Performance Divide-and-Conquer Algorithm for the All-Pair Shortest Path for Densely Connected Networks

   • Paolo D'Alberto
   • Alexandru Nicolau

   Application Experience Section 24 January 2007 Pages: 203 - 213