Ausgabe 3/2010
Special Title: Symposium on Theoretical Aspects of Computer Science; Guest Editors: Susanne Albers, Pascal Weil
Inhalt (10 Artikel)
Open Access
Trimming of Graphs, with Application to Point Labeling
Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff
Trimmed Moebius Inversion and Graphs of Bounded Degree
Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
The Isomorphism Problem for Planar 3-Connected Graphs Is in Unambiguous Logspace
Thomas Thierauf, Fabian Wagner
Connecting Polygonizations via Stretches and Twangs
Mirela Damian, Robin Flatland, Joseph O’Rourke, Suneeta Ramaswami
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs
Samir Datta, Raghav Kulkarni, Sambuddha Roy