Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs

摘要

In this paper, we characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in R-d in terms of graph connectivity. Although an efficient algorithm which determines mixed-connectivity is still not known, our result implies that both edge-redundancy for rigidity and edge-redundancy for global rigidity can be checked via efficient graph-connectivity algorithms. (C) 2015 Elsevier B.V. All rights reserved.