Iterative universal rigidity
From MaRDI portal
Publication:2351022
DOI10.1007/s00454-015-9670-5zbMath1314.05137arXiv1401.7029MaRDI QIDQ2351022
Robert Connelly, Steven J. Gortler
Publication date: 26 June 2015
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1401.7029
rigidity; infinitesimal rigidity; universal rigidity; global rigidity; dimensional rigidity; prestress stability
52C25: Rigidity and flexibility of structures (aspects of discrete geometry)
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier, Prestress Stability of Triangulated Convex Polytopes and Universal Second-Order Rigidity, Singularity Degree of the Positive Semidefinite Matrix Completion Problem, Universal rigidity of complete bipartite graphs, Universal rigidity of bar frameworks via the geometry of spectrahedra, Characterizing the universal rigidity of generic tensegrities, Enumerating Rigid Sphere Packings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions
- Localization from incomplete noisy distance measurements
- Constructing uniquely realizable graphs
- Optimal tensegrity structures in bending: the discrete Michell truss
- Euclidean distance matrices, semidefinite programming and sensor network localization
- On bar frameworks, stress matrices and semidefinite programming
- Characterizing the universal rigidity of generic frameworks
- Realizability of graphs
- Global rigidity: The effect of coning
- Rigidity of multi-graphs. I: Linking rigid bodies in n-space
- Rigidity and polarity. II: Weaving lines and tensegrity frameworks
- Rigidity and energy
- An exact duality theory for semidefinite programming and its complexity implications
- Connected rigidity matroids and unique realizations of graphs
- Rigidity and polarity. I: Statics of sheet structures
- On affine motions and bar frameworks in general position
- Weaving patterns of lines and line segments in space
- On dimensional rigidity of bar-and-joint frameworks
- Algebraic tensegrity form-finding
- Generic global rigidity
- Globally linked pairs of vertices in equivalent realizations of graphs
- ON AFFINE RIGIDITY
- Universal Rigidity and Edge Sparsification for Sensor Network Localization
- The Gram Dimension of a Graph
- A semidefinite programming approach to tensegrity theory and realizability of graphs
- Characterizing generic global rigidity
- Tensegrity Frameworks
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Second-Order Rigidity and Prestress Stability for Tensegrity Frameworks
- Self-equilibrium and super-stability of truncated regular polyhedral tensegrity structures: a unified analytical solution
- WHAT IS...a Tensegrity?
- Strong Duality in Conic Linear Programming: Facial Reduction and Extended Duals
- Two-distance preserving functions from Euclidean space
