El cálculo de los Diagramas de Voronoi generalizados con pesos (aditivos o multiplicativos) o con distintas funciones de distancia para cada generador, es una tarea complicada y en muchos casos costosa, desde el punto de vista computacional.