ダウンロード数: 338
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
120900265.pdf | 684.74 kB | Adobe PDF | 見る/開く |
タイトル: | Periodic Body-and-Bar Frameworks |
著者: | Borcea, Ciprian Streinu, Ileana Tanigawa, Shin-ichi |
著者名の別形: | 谷川, 眞一 |
キーワード: | periodic frameworks rigidity matroids crystalline structure |
発行日: | 15-Jan-2015 |
出版者: | Society for Industrial and Applied Mathematics |
誌名: | SIAM Journal on Discrete Mathematics |
巻: | 29 |
号: | 1 |
開始ページ: | 93 |
終了ページ: | 112 |
抄録: | Periodic body-and-bar frameworks are abstractions of crystalline structures made of rigid bodies connected by fixed-length bars and subject to the action of a lattice of translations. We give a Maxwell--Laman characterization for minimally rigid periodic body-and-bar frameworks in terms of their quotient graphs. As a consequence we obtain efficient polynomial time algorithms for their recognition based on matroid partition and pebble games. |
著作権等: | © 2015, Society for Industrial and Applied Mathematics |
URI: | http://hdl.handle.net/2433/200696 |
DOI(出版社版): | 10.1137/120900265 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。