WEKO3
アイテム
極小剛なBody-Hingeグラフの列挙（2013年4月15日版）
https://ipsj.ixsq.nii.ac.jp/records/91776
https://ipsj.ixsq.nii.ac.jp/records/917764778680a-3f55-4d4f-a670-9522847ff7af
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL13144013.pdf (1.2 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-05-10 | |||||||
| タイトル | ||||||||
| タイトル | 極小剛なBody-Hingeグラフの列挙（2013年4月15日版） | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 京都大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院工学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Kyoto University | ||||||||
| 著者名 |
小林祐貴
× 小林祐貴
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文は極小剛なbody-hingeグラフの列挙問題を扱っている．3次元bar-jointフレームワークの剛性に対する組合せ的特徴付けは知られていないが，その特殊構造であるbody-hingeフレームワークに対しては組合せ的特徴づけが知られている．剛体(body)を頂点，剛体どうしをつなぐヒンジを辺で表したグラフをbody-hingeグラフとよぶ．本研究では極小剛なbody-hingeフレームワークを表すbody-hingeグラフをすべて列挙する問題を考察する．まず，所与のbody-hingeグラフからより大きなサイズのbody-hingeグラフを生成する4つの操作を提案し，この操作によりすべてのbody-hingeグラフが生成可能であることを証明する．これにより，すべてのbody-hingeグラフを生成するアルゴリズムを提案する．計算時間は一つのbody-hingeグラフあたり多項式時間で済む． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2013-AL-144, 号 13, p. 1-8, 発行日 2013-05-10 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
