New for: D3
Abh\"angigkeiten in Datenbanken f\"ur Anwendungsentwickler
(EDV-Abteilung der Molkerei Alois M\"uller GmbH&Co, Aretsried),
die Visualisierung der Zusammenh\"ange zwischen Objekten f\"ur
polizeiliche Anwendungen (Fa. Genesys, M\"unchen),
sowie das Zeichnen von Zustandsdiagrammen f\"ur Steuerungen in der
Automatisierungstechnik (Siemens AG, M\"unchen),
f\"uhre ich in das Gebiet des automatischen Zeichnens von Graphen ein
und zeige auf, inwieweit theoretisch wissenschaftliche Forschungen
dazu f\"uhren k\"onnen, \"ubersichtliche Diagramme zu erstellen.
\medskip
Im zweiten Teil meines Vortrags betrachten wir einige Optimierungsprobleme,
die beim automatischen Zeichnen von Graphen auftreten. Hier liegt der
Schwerpunkt auf Ergebnissen, die innerhalb des letzten Jahres
(seit Er\"offnung meines Habilitationsverfahrens) von den Doktoranden und
Mitarbeitern meiner Arbeitsgruppe `Graph Drawing' am MPI erzielt wurden.
Die Themen beinhalten das Kompaktierungsproblem, Optimierung \"uber alle
kombinatorischen Einbettungen planarer Graphen, verschiedene Varianten
des Kreuzungsminimierungsproblems und die `Conway thrackle conjecture'.