【さいきんぼうぐらふ (nearest-neighbor graph)】
平面上に配置された有限個の点に対して, 各点を始点とし, 最も近い点を終点とする有向線分によって作られる有向グラフのこと.
カテゴリ: 計算幾何
