OR事典 |
最大空円
読み方:さいだいくうえん
【英】:largest empty circle
【英】:largest empty circle
平面上の有界な領域
内に有限個の点が指定されているとき,
内に中心をもちそれらの点を1つも内部に含まない円のうちで半径が最大のものを最大空円という. この概念は新しい施設を配置するときなどに応用される.
最大空円のページへのリンク