Seminar über Graphenalgorithmen

Vortragstermine

• Dienstag, 30.4.2002
• Günter Rote: PQ-Bäume (K. S. Booth, G. S. Lueker)
• Dienstag, 7.5.2002
• Kathrin Holweger: On embedding a graph in the grid with the minimum number of bends (R. Tamassia)
• Dienstag, 21.5.2002
• Claudia Klost: An algorithm for drawing a graph symmetrically (W. Kocay and H. Carr)
• Dienstag, 28.5.2002
• Sven Schaust: Drawing graphs symmetrically in three dimensions (Seok-Hee Hong)
• Dienstag, 11.6.2002
• Sarah Renkl: PQ-Trees and triconnectivity (Almira Karabeg)
• Dienstag, 18.6.2002
• Jennifer Wöss: Drawing graphs on the torus (W. Kocay, D. Neilson, R. Szypowski)
• Dienstag, 25.6.2002: entfällt
• Dienstag, 2.7.2002: entfällt
• Dienstag, 9.7.2002: entfällt
• Dienstag, 16.7.2002
• Robert Günzler: Eindeutigkeit der Zerlegung in dreifache Komponenten (A combinatorial decomposition theory, J. Edmonds, W. Cunningham)