See also:

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