1. Area, Curve Complexity, and Crossing Resolution of Non-Planar Graph Drawings

   • Emilio Di Giacomo
   • Walter Didimo
   • Henk Meijer

   OriginalPaper 08 July 2010 Pages: 565 - 575

2. A Property Tester for Tree-Likeness of Quartet Topologies

   • Maw-Shang Chang
   • Chuang-Chieh Lin
   • Peter Rossmanith

   OriginalPaper 09 July 2010 Pages: 576 - 587

3. The Hub Number of Sierpiński-Like Graphs

   • Chien-Hung Lin
   • Jia-Jie Liu
   • William Chung-Kung Yen

   OriginalPaper 14 August 2010 Pages: 588 - 600

4. Dimension, Halfspaces, and the Density of Hard Sets

   • Ryan C. Harkins
   • John M. Hitchcock

   OriginalPaper 17 September 2010 Pages: 601 - 614

5. Approximating the Metric TSP in Linear Time

   • Davide Bilò
   • Luca Forlizzi
   • Guido Proietti

   OriginalPaper 18 August 2010 Pages: 615 - 631

6. Generalized Semimagic Squares for Digital Halftoning

   • Akitoshi Kawamura

   OriginalPaper 19 October 2010 Pages: 632 - 638

7. Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization

   • Marcelo Arenas
   • Pablo Barceló
   • Leonid Libkin

   OriginalPaper 16 September 2010 Pages: 639 - 670