Area, Curve Complexity, and Crossing Resolution of Non-Planar Graph Drawings Emilio Di GiacomoWalter DidimoHenk Meijer OriginalPaper 08 July 2010 Pages: 565 - 575
A Property Tester for Tree-Likeness of Quartet Topologies Maw-Shang ChangChuang-Chieh LinPeter Rossmanith OriginalPaper 09 July 2010 Pages: 576 - 587
The Hub Number of Sierpiński-Like Graphs Chien-Hung LinJia-Jie LiuWilliam Chung-Kung Yen OriginalPaper 14 August 2010 Pages: 588 - 600
Dimension, Halfspaces, and the Density of Hard Sets Ryan C. HarkinsJohn M. Hitchcock OriginalPaper 17 September 2010 Pages: 601 - 614
Approximating the Metric TSP in Linear Time Davide BilòLuca ForlizziGuido Proietti OriginalPaper 18 August 2010 Pages: 615 - 631
Generalized Semimagic Squares for Digital Halftoning Akitoshi Kawamura OriginalPaper 19 October 2010 Pages: 632 - 638
Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization Marcelo ArenasPablo BarcelóLeonid Libkin OriginalPaper 16 September 2010 Pages: 639 - 670