New classes of counterexamples to Hendrickson's global rigidity conjecture

DOI10.1007/s00454-010-9259-yzbMath1220.05024arXiv0909.2893OpenAlexW1993173879WikidataQ123142850 ScholiaQ123142850MaRDI QIDQ633205

Samuel Frank, Jiayang Jiang

Publication date: 31 March 2011

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.2893

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 (4)

Generic global rigidity of body-hinge frameworks ⋮ Combining globally rigid frameworks ⋮ Globally Linked Pairs of Vertices in Rigid Frameworks ⋮ Sufficient conditions for the global rigidity of graphs

Cites Work

• Unnamed Item
• Global rigidity: The effect of coning
• When is a bipartite graph a rigid framework?
• Connected rigidity matroids and unique realizations of graphs
• Generic global rigidity
• Characterizing generic global rigidity
• Conditions for Unique Graph Realizations
• The Rigidity of Graphs

This page was built for publication: New classes of counterexamples to Hendrickson's global rigidity conjecture