Триангуляция Делоне

Триангуля́ция Делоне́ (Delaunay triangulation) — связный плоский граф с множеством точек на плоскости $S$ в качестве вершин, каждая внутренняя грань которого является таким треугольником, что все точки из $S$ (за исключением точек, являющихся вершинами треугольника) лежат вне окружности, описанной вокруг данного треугольника. Впервые описана в 1934 году советским математиком Борисом Делоне.