Steven Fortune's sweep line algorithm for constructing a Voronoi tesselation. I use this algorithm in every timestep of a hydrodynamical simulation.