Globally linked pairs of vertices in rigid frameworks

DOI10.1007/978-1-4939-0781-6_10zbMATH Open1320.52023OpenAlexW122927685MaRDI QIDQ5261884FDOQ5261884

Authors 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)

Recommendations

• Globally linked pairs of vertices in equivalent realizations of graphs
• Operations preserving global rigidity of generic direction-length frameworks
• Operations preserving the global rigidity of graphs and frameworks in the plane
• Minimally globally rigid graphs
• Global rigidity of direction-length frameworks

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3917126 (Why is no real title available?)
• scientific article; zbMATH DE number 17636 (Why is no real title available?)
• scientific article; zbMATH DE number 3493472 (Why is no real title available?)
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• scientific article; zbMATH DE number 3288410 (Why is no real title available?)
• scientific article; zbMATH DE number 3053259 (Why is no real title available?)
• scientific article; zbMATH DE number 3075369 (Why is no real title available?)
• A new decision method for elementary algebra
• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.
• Algorithms for graph rigidity and scene analysis
• Characterizing generic global rigidity
• Conditions for Unique Graph Realizations
• Connected rigidity matroids and unique realizations of graphs
• Global rigidity: The effect of coning
• Globally linked pairs of vertices in equivalent realizations of graphs
• Henneberg moves on mechanisms
• 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
• On graphs and rigidity of plane skeletal structures
• The Rigidity of Graphs

Cited in

(6)

• Globally linked pairs of vertices in equivalent realizations of graphs
• Global rigidity of triangulations with braces
• Combining globally rigid frameworks
• Henneberg moves on mechanisms
• The rigidity of infinite graphs
• Partial reflections and globally linked pairs in rigid graphs

This page was built for publication: Globally linked pairs of vertices in rigid frameworks

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