Fachbereich Informatik & Informationswissenschaft Universität Konstanz
Arbeitsgruppe Algorithmik

Seminar: Zeichnen von Graphen

In diesem Seminar werden meist neuere, durchweg englischsprachige Orginalarbeiten aus dem Themengebiet behandelt. Die Vorträge finden jeweils

dienstags, 16:15-17:45 Uhr, in E 201

statt, dauern ca. 60 Minuten und werden anschließend von allen Teilnehmer/inne/n im Hinblick auf Inhalt und Präsentation diskutiert.

Im Anschluss an den Vortrag ist eine schriftliche Ausarbeitung zu erstellen.

Datum Vortragende/r Grundlage Ausarbeitung
14.12. Matthias Broghammer Barth, Jünger, Mutzel: Simple and Efficient Bilayer Cross Counting, Proc. GD'02, Springer LNCS 2528, pp. 130-141 pdf
21.12. Lars Volkhardt Gotsman, Koren: Distributed Graph Layout for Sensor Networks, Proc. GD'04 pdf
11.01. Sandra Mangano Eades, Wormald: Edge Crossings in Drawings of Bipartite Graphs, Algorithmica 11:379-403, 1994 pdf
18.01. Silke Werz Dujmovic, Whitesides: An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization, Proc. GD'02, Springer LNCS 2528, pp. 118-129 pdf
25.01. Olaf Weinmann Buchheim, Jünger, Leipert: Improving Walker's Algorithm to Run in Linear Time, Proc. GD'02, Springer LNCS 2528, pp. 344-353 pdf
01.02. Sven Wagner Chiang, Lin, Lu: Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing, Proc. SODA'01, ACM Press, pp. 506-515, 2001 pdf
Zum Seitenanfang

© Universität Konstanz · letzte Änderung  19.07.2016