Dado una petición formula_90 de formula_8, sea formula_92 el conjunto de aristas de Voronoi que son compartidas por pares de regiones de Voronoi formula_93 y formula_94.