1. Gray Code Enumeration of Plane Straight-Line Graphs

   • O. Aichholzer
   • F. Aurenhammer
   • B. Vogtenhuber

   OriginalPaper Pages: 467 - 479

2. Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-Triangles

   • O. Aichholzer
   • C. Huemer
   • Cs. D. Tóth

   OriginalPaper Pages: 481 - 507

3. Short Disjoint Paths in Locally Connected Graphs

   • Chuanping Chen
   • Roman Čada
   • Zdeněk Ryjáček

   OriginalPaper Pages: 509 - 519

4. Up-Embeddability of a Graph by Order and Girth

   • Yichao Chen
   • Yanpei Liu

   OriginalPaper Pages: 521 - 527

5. On the Existence of Specific Stars in Planar Graphs

   • Jochen Harant
   • Stanislav Jendrol’

   OriginalPaper Pages: 529 - 543

6. On Small Contractible Subgraphs in 3-connected Graphs of Small Average Degree

   • Matthias Kriesell

   OriginalPaper Pages: 545 - 557

7. Unbalanced Star-Factorizations of Complete Bipartite Graphs II

   • Nigel Martin

   OriginalPaper Pages: 559 - 583

8. Spanning Trees with Few Leaves

   • Masao Tsugaki
   • Tomoki Yamashita

   OriginalPaper Pages: 585 - 598