Art

J-GLOBAL ID：200902166989253970   Reference number：01A0314505

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

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

Author (4)： FUJISHIGE S (Osaka Univ.) ,  MAKINO K (Osaka Univ.) ,  TAKABATAKE T (Osaka Univ.) ,  KASHIWABARA K (Univ. Tokyo)
Material： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
Volume： 2001  Issue： 7(AL-76)  Page： 51-58  Publication year： Jan. 19, 2001 
JST Material Number： Z0031B  ISSN： 0919-6072  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *computational geometry ,...
Semi thesaurus term： 複基多面体 ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=01A0314505&from=J-GLOBAL&jstjournalNo=Z0031B") }}

JST classification (2)： Graphic and image processing in general  (JE04010I) ,  Theory of computation  (JB02000A)

Reference (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

Terms in the title (5)： 多面体 ,  台 ,  大きさ ,  辺 ,  ベクトル