Optimally bracing grid frameworks with holes

详细信息    查看全文

• 作者：Yoshihiko Ito^a ; ^{as-ito-y@archi.kyoto-u.ac.jp" class="auth_mail" title="E-mail the corresponding author} ; Yuki Kobayashi^a ; Yuya Higashikawa^a ; ¹ ; Naoki Katoh^a ; ² ; Sheung-Hung Poon^b ; ³ ; Maria Saumell^c ; ⁴
• 关键词：Combinatorial rigidity ; Bar-joint framework ; Square grid framework ; Bracing
• 刊名：Theoretical Computer Science
• 出版年：2015
• 出版时间：23 November 2015
• 年：2015
• 卷：607
• 期：part_P3
• 页码：337-350
• 全文大小：532 K

文摘

We consider the bracing problem of a square grid framework possibly with holes and present an efficient algorithm for making the framework infinitesimally rigid by augmenting it with the minimum number of diagonal braces. This number of braces matches the lower bound given by Gáspár, Radics and Recski [2]. Our contribution extends the famous result on bracing the rectangular grid framework by Bolker and Crapo [1].