First, it partitions the data space into a structure known as a Voronoi diagram.
Pirmiausia, algoritmas padalina duomenų erdvę į struktūrą, kuri vadinasi Voronoi diagrama.