Local, Dimensional and Universal Rigidities: A Unified Gram Matrix Approach

DOI10.1007/978-1-4939-0781-6_3zbMath1319.05091MaRDI QIDQ5261877

Abdo Y. Alfakih

Publication date: 8 July 2015

Published in: Rigidity and Symmetry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4939-0781-6_3

zbMATH Keywords

infinitesimal rigidity; universal rigidity; dimensional rigidity; bar-and-joint frameworks; rigidity matrix; dual rigidity matrix; Gram matrix and Gale transform

Mathematics Subject Classification ID

90C22: Semidefinite programming

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

52C25: Rigidity and flexibility of structures (aspects of discrete geometry)

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

Prestress Stability of Triangulated Convex Polytopes and Universal Second-Order Rigidity, Universal rigidity of complete bipartite graphs

Cites Work

• On bar frameworks, stress matrices and semidefinite programming
• Characterizing the universal rigidity of generic frameworks
• The rigidity of graphs. II
• Rigidity and energy
• Solving Euclidean distance matrix completion problems via semidefinite progrmming
• On affine motions and bar frameworks in general position
• On stress matrices of \((d + 1)\)-lateration frameworks in general position
• On dimensional rigidity of bar-and-joint frameworks
• On the dual rigidity matrix
• Generic global rigidity
• Linear Inequalities and Related Systems. (AM-38)
• Characterizing generic global rigidity
• The Rigidity of Graphs
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Handbook of semidefinite programming. Theory, algorithms, and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item