Диаграмма Вороного (рост)

Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества. Названа в честь Георгия Феодосьевича Вороного, который изучил общий n-мерный случай в 1908 году. Впервые применение подобных конструкций приписывают Декарту в 1644 году. Дирихле использовал двумерные и трёхмерные диаграммы Вороного в своём труде о квадратичных формах в 1850 году.