Beschreibung
Ein Voronoi-Diagramm bezeichnet eine Zerlegung des Raumes in Regionen, die durch eine vorgegebene Menge an Punkten des Raumes bestimmt werden. Jede Region wird durch genau ein Zentrum bestimmt und umfasst alle Punkte des Raumes, die in Bezug zur euklidischen Metrik näher an dem Zentrum der Region liegen als an jedem anderen Zentrum.