最大空円

提供: ORWiki
2008年11月9日 (日) 17:55時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【さいだいくうえん (largest empty circle)】

平面上の有界な領域 内に有限個の点が指定されているとき, 内に中心をもちそれらの点を1つも内部に含まない円のうちで半径が最大のものを最大空円という. この概念は新しい施設を配置するときなどに応用される.