Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Anzahl der Triangulierungen einer endlichen Punktmenge S ist endlich, d.h. es gibt eine optimale Triangulierung, die den minimalen Winkel maximiert.
Analoge Definition: für jedes Dreieck ist kein weiterer Punkt im Umkreis des Dreiecks. Aber es kann mehrere dieser Lösungen geben.
Ein Problem der Delaunay Triangulierung ist, daß als Resultat immer die konvexe Hülle entsteht. Daher braucht man Algorithmen, die nachträglich die Kanten entfernen, die „man nicht haben will“.