「最大空円」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【さいだいくうえん (largest empty circle)】''' 平面上の有界な領域 $S$ 内に有限個の点が指定されているとき, $S$ 内に中心をもちそ...') |
Albeit-Kun (トーク | 投稿記録) |
||
(2人の利用者による、間の2版が非表示) | |||
1行目: | 1行目: | ||
'''【さいだいくうえん (largest empty circle)】''' | '''【さいだいくうえん (largest empty circle)】''' | ||
− | 平面上の有界な領域 | + | 平面上の有界な領域 <math>S \,</math> 内に有限個の点が指定されているとき, <math>S \,</math> 内に中心をもちそれらの点を1つも内部に含まない円のうちで半径が最大のものを最大空円という. この概念は新しい施設を配置するときなどに応用される. |
+ | |||
+ | [[Category:計算幾何|さいだいくうえん]] |
2008年11月9日 (日) 17:55時点における最新版
【さいだいくうえん (largest empty circle)】
平面上の有界な領域 内に有限個の点が指定されているとき, 内に中心をもちそれらの点を1つも内部に含まない円のうちで半径が最大のものを最大空円という. この概念は新しい施設を配置するときなどに応用される.