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

Def.: Die Menge aller Punkte, die näher zum Punkt P sind, als zu allen anderen Punkten. Der duale Graph zur Delaunay Triangulierung.
Einfacher Algorithmus:
Nimm die Delaunay-Kanten
Berechne Schnittpunkt der Mittelsenkrechten