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 |
|
