Generic global rigidity

Discrete and Computational Geometry

Volumn 33, Issue 4, 2005, Pages 549-563

  Connelly, Robert ^a  

^a Department of Mathematics Malott Hall Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17444406687     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-004-1124-4     Document Type: Article

References (21)

1. [AR1] Asimow, Len; Roth, Ben. The rigidity of graphs. Trans. Amer. Math. Soc. 245 (1978), 279-289. MR 80i:57004a.
2. [AR2] Asimow, Len; Roth, Ben. The rigidity of graphs, II. J. Math. Anal. Appl. 68(1) (1979), 171-190. MR 80i:57004b.
3. [BJ] Berg, Alex R.; Jordán, Tibor. A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid. J. Combin. Theory Ser. B, 88 (2003) 77-97.
4. [BR] Benedetti, Riccardo; Risler, Jean-Jacques. Real algebraic and semi-algebraic sets. Actualités Mathématiques. [Current Mathematical Topics] Hermann, Paris, 1990, 340 pp. ISBN: 2-7056-6144-1. MR 99a:57012.
5. [C1] Connelly, Robert. Rigidity and energy. Invent. Math. 66(1) (1982), 11-33. MR 83m:52012.
6. [C2] Connelly, Robert. Generic global rigidity. Applied Geometry and Discrete Mathematics, pp. 147-155; DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 4. American Mathematical Society, Providence, RJ, 1991. MR 83m:52012.
7. [C2] Connelly, Robert. Generic global rigidity. Applied Geometry and Discrete Mathematics, pp. 147-155; DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 4. American Mathematical Society, Providence, RJ, 1991. MR 83m:52012.
8. [C3] Connelly, Robert. Rigidity. Handbook of Convex Geometry, Vols. A, B, pp. 223-271. North-Holland, Amsterdam, 1993. MR 94j:52041.
9. [CW] Connelly, Robert; Whiteley, Walter. Second-order rigidity and prestress stability for tensegrity frameworks. SIAM J. Discrete Math. 9(3) (1996), 453-491. MR 97e:52037.
10. [G] Gluck, Herman. Almost all simply connected closed surfaces are rigid. Geometric Topology (Proc. Conf., Park City, Utah, 1974), pp. 225-239. Lecture Notes in Mathematics, Vol. 438, Springer-Verlag, Berlin, 1975. MR 53 #4074.
11. [GP] Guillemin, Victor; Pollack, Alan. Differential Topology. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1974. MR 50 #1276.
12. [GSS] Graver, Jack; Servatius, Brigitte; Servatius, Herman. Combinatorial Rigidity. Graduate Studies in Mathematics, 2. American Mathematical Society, Providence, RI, 1993. MR 95b:52034.
13. [H1] Hendrickson, Bruce. The Molecule Problem: Determining Conformation from Pairwise Distances. Ph.D dissertation, Cornell University, 1991.
14. [H2] Hendrickson, Bruce. Conditions for unique graph realizations. SIAM J. Comput. 21(1) (1992), 65-84. MR92m:05182.
15. [H3] Hendrickson, Bruce. The molecule problem: exploiting structure in global optimization. SIAM J. Optim. 5(4) (1995), 835-857. MR 96g:90093.
16. [JJ] Jackson, Bill; Jordán, Tibor. Connected rigidity matroids and unique realizations of graphs (preprint) (2003).
17. [Ma] Marker, David. Model Theory. An Introduction. Graduate Texts in Mathematics, 217. Springer-Verlag, New York, 2002.
18. [Mi] Milnor, John W. Topology from the Differentiable Viewpoint. Based on Notes by David W. Weaver. Revised reprint of the 1965 original. Princeton Landmarks in Mathematics. Princeton University Press, Princeton, NJ, 1997. MR 98h:57051.
19. [Sa] Saxe, James B. Embeddability of weighted graphs in k-space is strongly NP-hard. Technical report, Computer Science Department, Carnegie Mellon University, 1979.
20. [Se] Seidenberg, A. A new decision method for elementary algebra. Ann. of Math. (2) 60, (1954), 365-374. MR 16,209a.
21. [TW] Tay, Tiong-Seng (SGP-Sing); Whiteley, Walter. Generating isostatic frameworks. (Dual French-English text.) Structural Topology 11 (1985), 21-69. MR 87e:05139.