| 1 | -- | 0 | Sándor P. Fekete, Anna Lubiw. Guest editors' foreword |
| 3 | -- | 31 | Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu. Degree four plane spanners: Simpler and better |
| 32 | -- | 57 | Martin Fink 0001, John Hershberger, Nirman Kumar, Subhash Suri. Hyperplane separability and convexity of probabilistic point sets |
| 58 | -- | 79 | Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri. Minimum cycle and homology bases of surface-embedded graphs |
| 80 | -- | 108 | Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals. On the complexity of minimum-link path problems |
| 109 | -- | 177 | Markus Geyer, Michael Hoffmann, Michael Kaufmann 0001, Vincent Kusters, Csaba D. Tóth. The planar tree packing theorem |