New Classes of Counterexamples to Hendrickson's Global Rigidity Conjecture

Discrete and Computational Geometry

Volumn 45, Issue 3, 2011, Pages 574-591

  Frank, Samuel ^a   Jiang, Jiayang ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79751537320     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-010-9259-y     Document Type: Article

References (9)

1. Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279-289 (1978).
2. Bolker, E., Roth, B.: When is a bipartite graph a rigid framework? Pac. J. Math. 90, 27-44 (1980).
3. Connelly, R.: On generic global rigidity. DIMACS Ser. Discrete Math. Theor. Comput. Sci. 4, 147-155 (1991).
4. Connelly, R.: Generic global rigidity. Discrete Comput. Geom. 33(4), 549-563 (2005).
5. Connelly, R.: Questions, conjectures and remarks on globally rigid tensegrities. Preprint (2009). http://www. math. cornell. edu/connelly/09-Thoughts. pdf.
6. Connelly, R., Whiteley, W.: Global rigidity: the effect of coning. Preprint (2009). http://www. math. cornell. edu/connelly/GlobalTechniquesConing-09V2. pdf.
7. Gortler, S., Healy, A., Thurston, D.: Characterizing generic global rigidity. arXiv: 0710. 0926v3 (2008).
8. Hendrickson, B.: Conditions for unique graph realizations. SIAM J. Comput. 21(1), 65-84 (1992).
9. Jackson, B., Jordán, T.: Connected rigidity matroids and unique realizations of graphs. J. Comb. Theory Ser. B 94(1), 1-29 (2005).