A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid

Journal of Combinatorial Theory. Series B

Volumn 88, Issue 1, 2003, Pages 77-97

  Berg, Alex R ^a   Jordán, Tibor ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038522854     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0095-8956(02)00037-0     Document Type: Article

References (13)

1. D. Barnette, B. Grünbaum, On Steinitz's Theorem concerning convex 3-polytopes and on some properties of planar graphs, in: Many Facets of Graphs Theory, Lecture Notes, Vol. 110, Springer, Berlin, 1969, pp. 27-40.
2. R. Connelly, Rigidity and energy, Invent. Math. 66 (1) (1982) 11-33.
3. R. Connelly, On generic global rigidity, Applied Geometry and Discrete Mathematics, DIMACS Series of Discrete Mathematics and Theoretical Computer Science, Vol. 4, Amer. Math. Soc., Providence, RI, 1991, pp. 147-155.
4. R. Connelly, unpublished manuscript.
5. A. Frank, L. Szego, Constructive characterizations for packing and covering with trees, Discrete Appl. Math., to appear. Preliminary version in: K. Aardal, B. Gerards (Eds.), An Extension of a Theorem of Henneberg and Laman, IPCO 2001, Springer Lecture Notes in Computer Science, Vol. 2081, 2001, pp. 145-159.
6. J. Graver, B. Servatius, H. Servatius, Combinatorial Rigidity, in: AMS Graduate Studies in Mathematics, Vol. 2, Amer. Math. Soc, Providence, RI, 1993.
7. B. Hendrickson, Conditions for unique graph realizations, SIAM J. Comput. 21 (1) (1992) 65-84.
8. L. Henneberg, Die graphische Statik der starren Systeme, Leipzig, 1911.
9. G. Laman, On graphs and rigidity of plane skeletal structures, J. Eng. Math. 4 (1970) 331-340.
10. T.S. Tay, Linking (n - 2)-dimensional panels in n-space I: (k - 1,k)-graphs and (k - 1,k)-frames, Graphs Combin. 7 (1991) 289-304.
11. T.S. Tay, W. Whiteley, Generating isostatic frameworks, Struct. Topol. 11 (1985) 21-69.
12. W. Whiteley, Matroids and rigid structures, Matroid Applications, Encyclopedia Mathematical Applications, Vol. 40, Cambridge University Press, Cambridge, 1992, pp. 1-53.
13. W. Whiteley, Some matroids from discrete applied geometry, Matroid Theory (Seattle, WA, 1995), Contemporary Mathematics, Vol. 197, Amer. Math. Soc., Providence, RI, 1996, pp. 171-311.