Delaunay-Triangulationen in der Ebene maximieren den minimalen Winkel in einem Dreieck. Gilt das auch für die Delaunay-Triangulation von Punkten auf der Kugel? (hier ist der "Winkel" der lokale Winkel in einer Nachbarschaft um den Scheitelpunkt an der Spitze). Inspiriert von dieser Frage zu...
Ich weiß, dass die erwartete Worst-Case-Laufzeit des randomisierten inkrementellen Delaunay-Triangulationsalgorithmus (wie in Computational Geometry angegeben ) . Es gibt eine Übung, die impliziert, dass die Laufzeit im schlimmsten Fall . Ich habe versucht, ein Beispiel zu konstruieren, in dem dies...
Ich arbeite daran, einen triangulierten Graphen in verbundene Untergraphen zu unterteilen, mit einigen Garantien für die Anzahl der Kanten zwischen den Partitionen. Hier ist ein Beispiel eines triangulierten Graphen, der in 4 "Cluster" unterteilt wurde: Was ich ursprünglich wollte, war ein...