Mathematik und Informatik

Aktuelles

Antrittsvorlesung von Herrn Prof. Dr. André Schulz am 13. Oktober 2017 um 15:00 Uhr

KSW-Seminargebäude, Raum 4+5, OG, Universitätsstraße 33, 58097 Hagen​

Professor Schulz ist Leiter des Lehrgebietes Theoretische Informatik.

Zur Live-Übertragung bzw. Aufzeichnung folgen Sie bitte diesem Link:
http://www.fernuni-hagen.de/videostreaming/mathinf/20171013.shtml

Zusammenfassung:

„Polyeder sind elementare geometrische Objekte, die Wissenschaftler seit der Antike untersuchen. In diesem Vortrag soll die Frage untersucht werden, wie man Polyeder (algorithmisch) zeichnen kann. Es wird ein Algorithmus vorgestellt, welcher einen planaren Graphen als ein (konvexes) Polyeder im dreidimensionalen Raum realisiert. Eine wichtige Rolle spielt hierbei die Größe der berechneten Koordinaten. Große Koordinaten wirken sich negativ auf die Effizienz des Algorithmus aus.

Zudem erzeugen sie in der Regel unbrauchbare Darstellungen. Obwohl der Algorithmus große Koordinaten erzeugt, ist die Koordinatengröße im Allgemeinen sehr viel kleiner als bei anderen Verfahren. In diesem Zusammenhang wird eine Methode vorgestellt, wie man die Koordinatengröße im vorgestellten Algorithmus beschränken kann. Dieser Ansatz geht auf den Matrix-Gerüst Satz zurück. Die Koordinatengröße kann so auf die Anzahl der Spannbäume des Graphen zurückgeführt werden. Diese wiederum kann man durch probabilistische Methoden für planare Graphen gut abschätzen.”


mathinf.webteam | 19.07.2018
FernUni-Logo FernUniversität in Hagen, Fakultät für Mathematik und Informatik