Fortune's algorithm sweeps a horizontal line downward through a set of points, maintaining a beach line of parabolic arcs — one per discovered site. Where arcs meet, Voronoi edges grow. Circle events collapse triples of arcs and emit vertices. The result is the complete Voronoi diagram in O(n log n) time.