Dado el problema de construir el diagrama de Voronói para el conjunto formula_8 de sitios, ahora se dividirá a este último en dos subconjuntos formula_82 y formula_83, con aproximadamente el mismo tamaño, de los que se debe encontrar su diagrama de Voronoi independientemente.