ゾーン定理とは?

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

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 学問 > OR事典 > ゾーン定理の意味・解説 

OR事典

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

ゾーン定理

読み方ぞーんていり
【英】:zone theorem

ゾーン定理とは, 「d \,次元空間内のn \,個の超平面から成るアレンジメントにおいて, 1つの超平面ゾーンフェイス総数\mathrm{O}(n^{d-1}) \,である」というもので, アレンジメント基本定理である. その応用多く, 例えd \,次元n \,超平面アレンジメントセル集合\mathcal{C} \,, 各セルc\in \mathcal{C} \,ファセットの数をd(c) \,としたとき, \textstyle \sum_{c\in \mathcal{C}}d(c)^2= \mathrm{O}(n^d) \,成り立つ. 2次元場合には, このような関係から複数セルの辺の数を評価することができる.

「OR事典」の他の用語
計算幾何:  スケルトン  スラブ法  ゾーン  ゾーン定理  ダイナマイゼーション  ドロネー図  ハフ変換





ゾーン定理のページへのリンク
「ゾーン定理」の関連用語
1
72% |||||


ゾーン定理のお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「ゾーン定理」を見る
_ _   


ゾーン定理のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

©2012 Weblio RSS