Journal: Theory Comput. Syst.

Volume 49, Issue 3

565 -- 575Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer. Area, Curve Complexity, and Crossing Resolution of Non-Planar Graph Drawings
576 -- 587Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith. A Property Tester for Tree-Likeness of Quartet Topologies
588 -- 600Chien-Hung Lin, Jia Jie Liu, Yue-Li Wang, William Chung-Kung Yen. The Hub Number of Sierpiński-Like Graphs
601 -- 614Ryan C. Harkins, John M. Hitchcock. Dimension, Halfspaces, and the Density of Hard Sets
615 -- 631Davide Bilò, Luca Forlizzi, Guido Proietti. Approximating the Metric TSP in Linear Time
632 -- 638Akitoshi Kawamura. Generalized Semimagic Squares for Digital Halftoning
639 -- 670Marcelo Arenas, Pablo Barceló, Leonid Libkin. Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization