最近点対とは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 学問 > OR事典 > 最近点対の意味・解説 

OR事典

日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

最近点対

読み方さいきんてんつい
【英】:shortest point pair

有限個の点が空間固定されたとき, 2点間の距離の最小値実現する点対を最近点対という. 最近点対はドロネーグラフの辺なので, 2次元の最近点対を求めときには, まずドロネーグラフを作って点対の候補をしぼるのが効率がよい.

「OR事典」の他の用語
計算幾何:  最小全域木  最小包含円  最近傍グラフ  最近点対  最遠点対    極変換






最近点対のページへのリンク
「最近点対」の関連用語
最近点対のお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「最近点対」を見る
_ _   


最近点対のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS