Se define el diagrama de Voronói de formula_8 como la subdivisión del plano en formula_7 regiones, una para cada formula_10, cumpliendo la propiedad de proximidad en la que un punto formula_3 pertenece a la región de un sitio formula_12 si y sólo si formula_13 para cada formula_14.