On dimensional rigidity of bar-and-joint frameworks

Discrete Applied Mathematics

Volumn 155, Issue 10, 2007, Pages 1244-1253

  Alfakih, Abdo Y ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Bar and joint frameworks; Euclidean distance matrices; Gale transform; Rigid frameworks; Semidefinite programming

Indexed keywords

CONFORMAL MAPPING; GRAPH THEORY; MATHEMATICAL PROGRAMMING; MATRIX ALGEBRA; PROBLEM SOLVING;

EUCLIDEAN DISTANCE MATRICES; GALE TRANSFORM; SEMIDEFINITE PROGRAMMING (SDP);

GEOMETRY;

EID: 34247103138     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.11.011     Document Type: Article

References (17)

1. Alfakih A.Y. Graph rigidity via Euclidean distance matrices. Linear Algebra Appl. 310 (2000) 149-165
2. Alfakih A.Y. On rigidity and realizability of weighted graphs. Linear Algebra Appl. 325 (2001) 57-70
3. Alfakih A.Y., Khandani A., and Wolkowicz H. Solving Euclidean distance matrix completion problems via semidefinite programming. Comput. Optim. Appl. 12 (1999) 13-30
4. Asimow L., and Roth B. The rigidity of graphs. Trans. Amer. Math. Soc. 245 (1978) 279-289
5. R. Connelly, Rigidity, in: P.M. Gruber, J.M. Wills (Eds.), Handbook of Convex Geometry, 1993, pp. 223-271.
6. R. Connelly, Generic global rigidity, Technical Report, Cornell University, 2003.
7. Critchley F. On certain linear mappings between inner-product and squared distance matrices. Linear Algebra Appl. 105 (1998) 91-107
8. Gale D. Neighboring vertices on a convex polyhedron. Linear inequalities and related system (1956), Princeton University Press, Princeton, NJ 255-263
9. Gower J.C. Properties of Euclidean and non-Euclidean distance matrices. Linear Algebra Appl. 67 (1985) 81-97
10. Graver J., Servatius B., and Servatius H. Combinatorial rigidity, Graduate Studies in Mathematics, Vol. 2, Amer. Math. Soc. (1993), Providence, RI
11. Laman G. On graphs and rigidity of plane skeletal structures. J. Eng. Math. 4 (1970) 331-340
12. Rockafellar R.T. Convex analysis (1970), Princeton University Press, Princeton, NJ
13. Roth B. Rigid and flexible frameworks. Amer. Math. Monthly 88 (1981) 6-21
14. Schoenberg I.J. Remarks to Maurice Fréchet's article: Sur la définition axiomatique d'une classe d'espaces vectoriels distanciés applicables vectoriellement sur l'espace de Hilbert. Ann. Math. 36 (1935) 724-732
15. J.F. Sturm, Let SeDuMi seduce you, 〈http://fewcal.kub.nl/sturm/software/sedumi.html〉, October 2001.
16. W. Whiteley, Matroids and rigid structures, in: N. White (Ed.), Matroid applications, Encyclopedia of mathematics and its applications, vol. 40, 1992, pp. 1-53.
17. H. Wolkowicz, R. Saigal, L. Vandenberghe, (Eds.), Handbook of Semidefinite Programming. Theory, Algorithms and Applications, Kluwer Academic Publishers, Boston, MA, 2000.