| 講演名 | 2014-12-05 グリッドフレームワークにおける最適筋交い配置問題に関する研究 伊藤 慈彦, 小林 祐貴, 東川 雄哉, 加藤 直樹, /, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 各頂点が整数格子上にある,2次元bar-jointフレームワーク(グリッドフレームワーク)に対して筋交いを入れ,極小剛にする問題を考える.グリッドフレームワークの概形が長方形の場合の組合せ的な特徴付けは既に知られているが,本論文では概形がrectilinear polygonである場合にもその特徴付けが拡張できることを示した.また内部の頂点をいくつか取り除いた,より一般的なグリッドフレームワークに対して,それを極小剛にするアルゴリズムを提案した. |
| 抄録(英) | We consider the bracing probrem of a square grid framework possibly with holes. Our contribution extends the famous result on bracing the rectangular grid framework by Bolker and Crapo. And we present an efficient algorithm for making the framework with holes infinitesimally rigid augmenting it with the minimum number of diagonal braces. |
| キーワード(和) | 組合せ剛性理論 / bar-jointフレームワーク / 筋交い問題 |
| キーワード(英) | conbinatorial rigidity / bar-joint framework / bracing |
| 資料番号 | COMP2014-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2014/11/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グリッドフレームワークにおける最適筋交い配置問題に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | Optimally Bracing Grid Frameworks with Holes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 組合せ剛性理論 / conbinatorial rigidity |
| キーワード(2)（和/英） | bar-jointフレームワーク / bar-joint framework |
| キーワード(3)（和/英） | 筋交い問題 / bracing |
| 第 1 著者 氏名（和/英） | 伊藤 慈彦 / Yoshihiko ITO |
| 第 1 著者 所属（和/英） | 京都大学工学研究科建築学専攻 Department of Architecture and Architectural Engineering Kyoto University |
| 第 2 著者 氏名（和/英） | 小林 祐貴 / Yuki KOBAYASHI |
| 第 2 著者 所属（和/英） | 京都大学工学研究科建築学専攻 Department of Architecture and Architectural Engineering Kyoto University |
| 第 3 著者 氏名（和/英） | 東川 雄哉 / Yuya HIGASHIKAWA |
| 第 3 著者 所属（和/英） | 京都大学工学研究科建築学専攻 Department of Architecture and Architectural Engineering Kyoto University |
| 第 4 著者 氏名（和/英） | 加藤 直樹 / Naoki KATOH |
| 第 4 著者 所属（和/英） | 京都大学工学研究科建築学専攻 Department of Architecture and Architectural Engineering Kyoto University |
| 第 5 著者 氏名（和/英） | / / Sheung-Hung POON |
| 第 5 著者 所属（和/英） | / Department of Computer Science, National Tsing Hua University |
| 発表年月日 | 2014-12-05 |
| 資料番号 | COMP2014-41 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 352 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |