ボロノイ図
ボロノイ図およびボロノイ領域は以下の特徴を有する。
ボロノイ領域は凸領域である。
ボロノイ点は、各々のボロノイ境界の母点から等距離の位置に存在している。特に二次元ユークリッド平面の場合、母点を中心とした円の交点となる。