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

DOI10.1007/978-1-4939-0781-6_3zbMath1319.05091OpenAlexW67930359MaRDI 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 rigidityuniversal rigiditydimensional rigiditybar-and-joint frameworksrigidity matrixdual rigidity matrixGram matrix and Gale transform

Mathematics Subject Classification ID

Semidefinite programming (90C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph representations (geometric and intersection representations, etc.) (05C62)

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