| Presentation | 2015-06-12 [Invited Talk] Recent Advances in Theory of Combinatorial Rigidity and Its Applications Naoki Katoh, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | It is known that the condition m≧2n-3 is necessary for a 2-dimensional bar-joint framework with n pin-joints and and m barsof fixed lengths to be rigid. Also the condition m≧3n-6 isnecessary for a 3-dimensional bar-joint framework to be rigid. Thisis a classical result discovered by Maxwell in 1864. This conditiontells us that the rigidity of a framework relies on its topology(incidence relationship between joints and bars). In fact, about ahundred years later, Laman proved in 1970 that the rigidity of a2-dimensional bar-joint framework is determined by its incidencerelationship. A main theme of combinatorial rigidity theory is toanalyze and clarify the rigidity of certain structural models. Theconsequence of combinatorial rigidity theory gives us fundamentalknowledge about structures and since the late 90's it has beenapplied to various fields such as mechanical design, dynamicsimulation of proteins, intelligent CAD system, sensor networklocalization. In this talk, I will first give a basic theory ofcombinatorial rigidity and then touch on applications to theelucidation of protein functions and to architectural design. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | theory of combinatorial rigidity / Maxwell・Laman Theorem / elucidation of protein function |
| Paper # | COMP2015-6 |
| Date of Issue | 2015-06-05 (COMP) |
| Conference Information | |
| Committee | COMP / IPSJ-AL |
|---|---|
| Conference Date | 2015/6/12(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Koichi Wada(Hosei Univ.) |
| Vice Chair | Toshimitsu Masuzawa(Osaka Univ.) |
| Secretary | Toshimitsu Masuzawa(Hiroshima Univ.) / (Univ. of Electro-Comm.) |
| Assistant | |
| Paper Information | |
| Registration To | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Talk] Recent Advances in Theory of Combinatorial Rigidity and Its Applications |
| Sub Title (in English) | |
| Keyword(1) | theory of combinatorial rigidity |
| Keyword(2) | Maxwell・Laman Theorem |
| Keyword(3) | elucidation of protein function |
| 1st Author's Name | Naoki Katoh |
| 1st Author's Affiliation | Kwansei Gakuin University(KGU) |
| Date | 2015-06-12 |
| Paper # | COMP2015-6 |
| Volume (vol) | vol.115 |
| Number (no) | COMP-84 |
| Page | pp.pp.27-27(COMP), |
| #Pages | 1 |
| Date of Issue | 2015-06-05 (COMP) |