文献

J-GLOBAL ID：200902166989253970   整理番号：01A0314505

複基多面体 台の大きさが2以下の辺ベクトルを有する多面体の構造

Polybasic Polyhedra: Structure of Polyhedra with Edge Vectors of Support Size at Most 2.

著者 (4件)： FUJISHIGE S (Osaka Univ.) ,  MAKINO K (Osaka Univ.) ,  TAKABATAKE T (Osaka Univ.) ,  KASHIWABARA K (Univ. Tokyo)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2001  号： 7(AL-76)  ページ： 51-58  発行年： 2001年01月19日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Vを有限集合とする。各辺ベクトルの台の大きさが2以下である凸...

シソーラス用語： *計算幾何学 ,...
準シソーラス用語： 複基多面体 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0314505&from=J-GLOBAL&jstjournalNo=Z0031B") }}

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  計算理論  (JB02000A)

引用文献 (12件)：

• AHUJA, R. K. Network Flows-Theory, Algorithms, and Applications. 1993
• ANDO, K. On structures of bisubmodular polyhedra. Mathematical Programming. 1996, 74, 293-317
• BOUCHET, A. Delta-matroids, jump systems and bisubmodular polyhedra. SIAM Journal on Discrete Mathematics. 1995, 8, 17-32
• CHANDRASEKARAN, R. Pseudomatroids. Discrete Mathematics. 1988, 71, 205-217
• DUNSTAN, F. D. J. A greedy algorithm for solving a certain class of linear programmes. Mathematical Programming. 1973, 62, 338-353

タイトルに関連する用語 (5件)： 多面体 ,  台 ,  大きさ ,  辺 ,  ベクトル