Der Artikel vergleicht zwei Algorithmen für Delaunay-Triangulationen hinsichtlich ihrer Laufzeiten für Daten mit unterschiedlichen Aufnahmemustern. Dabei handelt es sich zum einen um den bekannten Divide&Conquer-Ansatz in der Implementierung von SHEWCHUK, zum anderen um die inkrementelle Triangulation entlang der Datenerfassungslinie.