In matematica, un diagramma di Voronoi (dal nome di Georgii Voronoi), anche detto tassellatura di Voronoi, decomposizione di Voronoi, o tassellatura di Dirichlet (dal nome di Lejeune Dirichlet) è un particolare tipo di decomposizione di uno spazio metrico determinata dalle distanze rispetto ad un determinato insieme discreto di elementi dello
spazio (ad esempio, un insieme finito di punti).
Nel caso più semplice e comune, quello del piano, dato un insieme finito di punti S, il diagramma di Voronoi per S è la partizione del piano che associa una regione V(p) ad ogni punto 
in modo tale che tutti i punti di V(p) siano più vicini a p che ad ogni altro punto in S…………….
…..
