Ausgabe 3/2011
Inhalt (7 Artikel)
Area, Curve Complexity, and Crossing Resolution of Non-Planar Graph Drawings
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer
A Property Tester for Tree-Likeness of Quartet Topologies
Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith
The Hub Number of Sierpiński-Like Graphs
Chien-Hung Lin, Jia-Jie Liu, Yue-Li Wang, William Chung-Kung Yen
Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization
Marcelo Arenas, Pablo Barceló, Leonid Libkin