設置散乱および遠隔部分グラフについて
スポンサーリンク
概要
- 論文の詳細を見る
散乱問題は,点の集合を可能な限り互いに離して配置する問題である.この問題は,施設の位置の選定や経営決定学の分野に,多くの応用をもつ.現在までの重要な研究は,二つの特定の散乱の尺度に着目してきている.我々は,現実の問題に動機づけられ,いくつかの自然な遠隔の尺度を導入し,考察する.そして,自明でないパーフォマンスの境界をもつ,最初のアルゴリズムを示す.
- 一般社団法人情報処理学会の論文
- 1995-03-17
散乱問題は,点の集合を可能な限り互いに離して配置する問題である.この問題は,施設の位置の選定や経営決定学の分野に,多くの応用をもつ.現在までの重要な研究は,二つの特定の散乱の尺度に着目してきている.我々は,現実の問題に動機づけられ,いくつかの自然な遠隔の尺度を導入し,考察する.そして,自明でないパーフォマンスの境界をもつ,最初のアルゴリズムを示す.