Generic global rigidity of body-hinge frameworks

DOI10.1016/j.jctb.2015.11.003zbMath1330.05040OpenAlexW2189909658MaRDI QIDQ905896

Csaba Király, Tibor Jordán, Shin-ichi Tanigawa

Publication date: 28 January 2016

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2015.11.003

zbMATH Keywords

edge-disjoint spanning treesbody-hinge frameworkglobal rigidityrigid graphredundant rigidity

Mathematics Subject Classification ID

Trees (05C05)

Related Items (12)

Sparse Graphs and an Augmentation Problem ⋮ Globally Rigid Augmentation of Rigid Graphs ⋮ Globally rigid powers of graphs ⋮ Globally rigid graphs are fully reconstructible ⋮ Vertex splitting, coincident realisations, and global rigidity of braced triangulations ⋮ Global rigidity of triangulations with braces ⋮ Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs ⋮ Graph rigidity properties of Ramanujan graphs ⋮ Global Rigidity of Line Constrained Frameworks ⋮ Global Rigidity of Unit Ball Graphs ⋮ Sufficient conditions for the global rigidity of periodic graphs ⋮ Sparse graphs and an augmentation problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generically globally rigid zeolites in the plane
• A proof of the molecular conjecture
• New classes of counterexamples to Hendrickson's global rigidity conjecture
• The generic rank of body-bar-and-hinge frameworks
• Global rigidity: The effect of coning
• Rigidity of multi-graphs. I: Linking rigid bodies in n-space
• Polyhedral proof methods in combinatorial optimization
• Linking \((n-2)\)-dimensional panels in \(n\)-space. I: \((k-1,k)\)-graphs and \((k-1,k)\)-frames
• Connected rigidity matroids and unique realizations of graphs
• Sufficient conditions for the global rigidity of graphs
• Generic global rigidity
• Globally linked pairs of vertices in equivalent realizations of graphs
• Algorithms for finding a rooted \((k,1)\)-edge-connected orientation
• Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• Characterizing generic global rigidity
• The Union of Matroids and the Rigidity of Frameworks
• Conditions for Unique Graph Realizations

This page was built for publication: Generic global rigidity of body-hinge frameworks