「相対近傍グラフ」の版間の差分
ナビゲーションに移動
検索に移動
細 ("相対近傍グラフ" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
平面上に配置された有限個の点に対して, 互いに他の最近点となっている点対を辺で結んでできる無向グラフのこと. | 平面上に配置された有限個の点に対して, 互いに他の最近点となっている点対を辺で結んでできる無向グラフのこと. | ||
| + | |||
| + | [[Category:計算幾何|そうたいきんぼうぐらふ]] | ||
2008年11月11日 (火) 14:24時点における最新版
【そうたいきんぼうぐらふ (relative neighborhood graph)】
平面上に配置された有限個の点に対して, 互いに他の最近点となっている点対を辺で結んでできる無向グラフのこと.