Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs
type: Item
instance of: scholarly article
title: Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs
zbMATH Open document ID: 1347.05110
author: Yuki Kobayashi
author: Yuya Higashikawa
author: Naoki Katoh
author: Adnan Sljoka
published in: Information Processing Letters
publication date: 2015-12-01T00:00:00Z
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6515020
zbMATH Keywords: algorithms
zbMATH Keywords: combinatorial rigidity
zbMATH Keywords: body-hinge graph
zbMATH Keywords: edge connectivity
zbMATH Keywords: mixed connectivity
zbMATH Keywords: global rigidity
zbMATH Keywords: redundant rigidity
MaRDI profile type: Publication
full work available at URL: j.ipl.2015.08.011
OpenAlex ID: W1455926517
cites work: Q3085455
cites work: Augmenting the rigidity of a graph in \(\mathbb R^{2}\)
cites work: A sufficient connectivity condition for generic rigidity in the plane
cites work: Generic global rigidity of body-hinge frameworks
cites work: A proof of the molecular conjecture
cites work: On graphs and rigidity of plane skeletal structures
cites work: On Generic Rigidity in the Plane
cites work: Certifying 3-edge-connectivity
cites work: Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
cites work: A linear time algorithm for computing 3-edge-connected components in a multigraph
cites work: Augmenting Edge-Connectivity over the Entire Range inÕ(nm) Time
cites work: Algorithmic Aspects of Graph Connectivity
cites work: Edge-Disjoint Spanning Trees of Finite Graphs
cites work: Rigidity, global rigidity, and graph decomposition
cites work: Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
cites work: On the Problem of Decomposing a Graph into n Connected Factors
cites work: The Algebraic Geometry of Motions of Bar-and-Body Frameworks
cites work: The Union of Matroids and the Rigidity of Frameworks
cites work: Q4717849
DOI: 10.1016/J.IPL.2015.08.011
Recommended article: An inductive construction of minimally rigid body-hinge simple graphs
Recommended article: An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs
Recommended article: Generic global rigidity of body-hinge frameworks
Recommended article: Rigidity, global rigidity, and graph decomposition
Recommended article: On the global rigidity of tensegrity graphs
Recommended article: Graph theoretic foundations of multibody dynamics. I: Structural properties
Recommended article: The use of graph theory to formulate the linear dynamic characteristics of rigid body systems
Recommended article: Application of graph theory to the mathematical modelling of a class of rigid body systems
Recommended article: Sufficient conditions for the global rigidity of graphs
description: scientific article; zbMATH DE number 6515020