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.