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

DOI10.1016/J.IPL.2015.08.011MaRDI QIDQ894472zbMATH OpenOpenAlexFDO

Authors Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka

Publication date 1 December 2015

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2015.08.011

zbMATH Keywords

algorithmscombinatorial rigiditybody-hinge graphedge connectivityglobal rigiditymixed connectivityredundant rigidity

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Recommendations

• An inductive construction of minimally rigid body-hinge simple graphs
• An inductive construction of minimally rigid body-hinge simple graphs
• Generic global rigidity of body-hinge frameworks
• Rigidity, global rigidity, and graph decomposition
• On the global rigidity of tensegrity graphs
• Graph theoretic foundations of multibody dynamics. I: Structural properties
• The use of graph theory to formulate the linear dynamic characteristics of rigid body systems
• Application of graph theory to the mathematical modelling of a class of rigid body systems
• Sufficient conditions for the global rigidity of graphs

Cites work

• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• A linear time algorithm for computing 3-edge-connected components in a multigraph
• A proof of the molecular conjecture
• A sufficient connectivity condition for generic rigidity in the plane
• Algorithmic Aspects of Graph Connectivity
• Augmenting Edge-Connectivity over the Entire Range inÕ(nm) Time
• Augmenting the rigidity of a graph in \(\mathbb R^{2}\)
• Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
• Connections in combinatorial optimization
• Edge-Disjoint Spanning Trees of Finite Graphs
• Generic global rigidity of body-hinge frameworks
• Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
• On Generic Rigidity in the Plane
• On graphs and rigidity of plane skeletal structures
• On the Problem of Decomposing a Graph into n Connected Factors
• Rigidity, global rigidity, and graph decomposition
• The Algebraic Geometry of Motions of Bar-and-Body Frameworks
• The Union of Matroids and the Rigidity of Frameworks

Cited in

(3)

• An inductive construction of minimally rigid body-hinge simple graphs
• An inductive construction of minimally rigid body-hinge simple graphs
• Algorithms for graph rigidity and scene analysis

This page was built for publication: Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894472)