Lehrende: PD Elias Dahlhaus
Veranstaltungsart: Seminar
Orga-Einheit: FB20 Informatik
Anzeige im Stundenplan: Alg.Graphendesign
Fach:
Anrechenbar für:
Semesterwochenstunden: 2
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
Lehrinhalte: - Algorithmen zur Einbettung von Graphen in die Ebene - Mathematische Formalisierung ästhetischer Zeichenkriterien - VLSI Design - Algorithmen und NP-Vollständigkeitsresultate bezügl. Einbettungen von Graphen in die Ebene mit Nebenbedingungen
Literatur: Wird in der Veranstaltung bekannt gegeben.
Voraussetzungen: Vorlesung über Algorithmen