Convex Hulls, Triangulations, and Voronoi Diagrams of Planar Point Sets on the Congested Clique

Jesper Jansson, Christos Levcopoulos, Andrzej Lingas +1

We consider geometric problems on planar $n^2$-point sets in the congested clique model. Initially, each node in the $n$-clique network holds a batch of $n$ distinct points in the…