La idea de usar el principio "divide y vencerás" para computar un diagrama de Voronoi en dos dimensiones fue introducida en 1975.