Globally Linked Pairs of Vertices in Rigid Frameworks

DOI10.1007/978-1-4939-0781-6_10zbMath1320.52023OpenAlexW122927685MaRDI QIDQ5261884

Bill Jackson, Zoltán Szabadka, Tibor Jordán

Publication date: 8 July 2015

Published in: Rigidity and Symmetry (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/20945/1/GloballyLinkedPairs.pdf

zbMATH Keywords

global rigidityrigid frameworkbar-and-joint frameworkminimally rigid graphglobally linked pair

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Related Items

Global rigidity of triangulations with braces ⋮ The rigidity of infinite graphs ⋮ Henneberg moves on mechanisms

Cites Work

• Infinite bar-joint frameworks, crystals and operator theory
• Necessary conditions for the global rigidity of direction-length frameworks
• New classes of counterexamples to Hendrickson's global rigidity conjecture
• Henneberg moves on mechanisms
• Global rigidity: The effect of coning
• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.
• Connected rigidity matroids and unique realizations of graphs
• Globally linked pairs of vertices in equivalent realizations of graphs
• On graphs and rigidity of plane skeletal structures
• A new decision method for elementary algebra
• Characterizing generic global rigidity
• Conditions for Unique Graph Realizations
• The Rigidity of Graphs
• Algorithms - ESA 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item