Inhaltsangabe: Einleitung: Das Voronoi-Diagramm und sein Dual, die Delaunay-Triangulierung, haben in vielen Gebieten der Naturwissenschaft und der Technik Anwendung gefunden, wie z.B. in der Kristallographie, in der Geographie und in der Metallurgie. Nachdem am Anfang dieses Jahrhunderts der russische Mathematiker Georges Voronoi Ver ffentlichungen ber die nach ihm benannte Struktur schrieb, verwendete in den 30er Jahren der Kristallograph Delaunay...