Mika Delor:

Untersuchung von Constant-Workspace-Algorithmen zur Erstellung von Delaunay-Triangulationen und Voronoi-Diagrammen

Kurzbeschreibung

In dieser Arbeit wird die Effizienz von Constant-Workspace-Algorithmen für Delaunay-Triangulationen und Voronoi-Diagramme getestet. Dazu werden die Algorithmen implementiert und bezüglich Laufzeit und Speicherverbrauch mit einem Algorithmus verglichen, für den bereits gezeigt wurde, dass er im Vergleich zu anderen Algorithmen der Art effizient ist. Es wird gezeigt, dass die Constant-Workspace-Algorithmen nicht annähernd so schnell sind, wie der Vergleichsalgorithmus, aber dennoch in einigen Situationen nützlich sein können.

Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
15.01.2019