See also: https://news.ycombinator.com/item?id=37998923 https://news.ycombinator.com/item?id=37998923 - Voronoi Diagram and Delaunay Triangulation in O(n log n

See also: https://news.ycombinator.com/item?id=37998923 https://news.ycombinator.com/item?id=37998923 - Voronoi Diagram and Delaunay Triangulation in O(n log n) with Fortune's Algorithm (2020) The previous article and discussion contain short summaries of other algorithms. My favorite is still the Jump Flooding Algorithm. https://en.wikipedia.org/wiki/Jump_flooding_algorithm https://en.wikipedia.org/wiki/Jump_flooding_algorithm