ゾーン定理とは? わかりやすく解説

Weblio 辞書 > 学問 > 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事典」の他の用語
計算幾何:  スケルトン  スラブ法  ゾーン  ゾーン定理  ダイナマイゼーション  ドロネー図  ハフ変換



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ゾーン定理」の関連用語

1
58% |||||


ゾーン定理のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



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

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

©2024 GRAS Group, Inc.RSS