István Bartkowiak

Statistische Analyse der Knotengrade zufälliger Triangulierungen

Betreuer: Prof. Dr. Günter Rote
Abschluss: Bachelor of Science (B.Sc.)
Abgabedatum: 07.05.2013

Kurzbeschreibung

Im Rahmen der Bachelorarbeit wurde die statistische Verteilung der Knotengrade bei zufälligen Triangulierungen untersucht. Als Triangulationsverfahren werden neben einem universellen Greedy-Verfahren auch die Delaunay-Triangulierung und das zufällige Kantenkippen auf einer beliebigen Triangulierung einer gegebenen Knotenmenge V verwendet. Das hierzu entwickelte Java-Werkzeug wird ebenfalls vorgestellt.