最小包含円

【さいしょうほうがんえん (smallest enclosing circle)】

平面上の有界な閉集合 $X\,$ に対して, $X\,$ を含む最小の円を $X\,$ の最小包含円という. $X\,$ が鋭角三角形のとき, その最小包含円は外接円である. $X\,$ が鈍角三角形のとき, その最小包含円は最長辺を直径とする円である. $X\,$ が有限個の点の集合のとき, その最小包含円の中心はユークリッド距離の逆数を距離とする一般距離ボロノイ図(これは最遠点ボロノイ図と呼ばれる)の頂点または辺上にある.