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

DOI10.1016/J.IPL.2015.08.011zbMATH Open1347.05110OpenAlexW1455926517MaRDI QIDQ894472FDOQ894472

Adnan Sljoka, Naoki Katoh, Yuki Kobayashi, Yuya Higashikawa

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

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

zbMATH Keywords

algorithmscombinatorial rigiditybody-hinge graphedge connectivityglobal rigiditymixed connectivityredundant rigidity

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• An inductive construction of minimally rigid body-hinge simple graphs

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)