In a Voronoi diagram, the boundaries (edges) are formed by:
The set of points equidistant to the two nearest seeds.
The lines connecting all pairs of seeds.
Perpendicular bisectors of the segments connecting adjacent seeds.
The convex hull of the seed set.