Deterministische Konstruktion des Voronoi-Diagramms schwach glatter planarer Punktmengen in O(log n) Runden im Congested-Clique-Modell

Wir zeigen, dass bereits eine sehr schwache Glattheitsbedingung für eine Menge von n^2 Punkten mit O(log n)-Bit-Koordinaten in einem Einheitsquadrat ausreicht, um das Voronoi-Diagramm dieser Punktmenge innerhalb des Einheitsquadrats in O(log n) Runden deterministisch im Congested-Clique-Modell mit n Knoten zu berechnen.