Characterizing generic global rigidity

DOI10.1353/ajm.0.0132zbMath1202.52020arXiv0710.0926OpenAlexW2107850743MaRDI QIDQ3584599

Steven J. Gortler, Alexander D. Healy, Dylan P. Thurston

Publication date: 30 August 2010

Published in: American Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0710.0926

zbMATH Keywords

Gauss map randomized algorithm deterministic algorithm generic framework equilibrium stress matrix generic local rigidity

Mathematics Subject Classification ID

Rods (beams, columns, shafts, arches, rings, etc.) (74K10) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance geometry (51K99) Relations of low-dimensional topology with graph theory (57M15) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Differential geometric aspects in kinematics (53A17) Embeddings and immersions in PL-topology (57Q35) Graph representations (geometric and intersection representations, etc.) (05C62) Statics (70C99)

Related Items (70)

The unassigned distance geometry problem ⋮ Globally Rigid Augmentation of Rigid Graphs ⋮ Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices ⋮ Globally rigid powers of graphs ⋮ Frameworks with Coordinated Edge Motions ⋮ Algorithms for detecting dependencies and rigid subsystems for CAD ⋮ 1-EXTENSIONS AND GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS ⋮ Characterizing graphs with convex and connected Cayley configuration spaces ⋮ An extension of the angular synchronization problem to the heterogeneous setting ⋮ Unique low rank completability of partially filled matrices ⋮ Global completability with applications to self-consistent quantum tomography ⋮ The Number of Realizations of a Laman Graph ⋮ Localization from incomplete noisy distance measurements ⋮ Global rigidity of (quasi-)injective frameworks on the line ⋮ Globally rigid graphs are fully reconstructible ⋮ Generically globally rigid graphs have generic universally rigid frameworks ⋮ Generalised rigid body motions in non-Euclidean planes with applications to global rigidity ⋮ Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier ⋮ Spectral radius conditions for the rigidity of graphs ⋮ Classifying the globally rigid edge‐transitive graphs and distance‐regular graphs in the plane ⋮ Coincident-point rigidity in normed planes ⋮ Vertex splitting, coincident realisations, and global rigidity of braced triangulations ⋮ Global rigidity of triangulations with braces ⋮ Finite and infinitesimal rigidity with polyhedral norms ⋮ Cycle-based formulations in distance geometry ⋮ Graph rigidity properties of Ramanujan graphs ⋮ Sharp threshold for rigidity of random graphs ⋮ Nonlinear algebra and applications ⋮ On stress matrices of \((d + 1)\)-lateration frameworks in general position ⋮ Characterizing the universal rigidity of generic tensegrities ⋮ On the maximal number of real embeddings of minimally rigid graphs in \(\mathbb{R}^2,\mathbb{R}^3\) and \(S^2\) ⋮ Global Rigidity of Line Constrained Frameworks ⋮ New classes of counterexamples to Hendrickson's global rigidity conjecture ⋮ Generic global rigidity of body-hinge frameworks ⋮ Globally rigid augmentation of minimally rigid graphs in \(\mathbb{R}^2\) ⋮ Fully distributed affine formation control of general linear systems with uncertainty ⋮ Global rigidity of periodic graphs under fixed-lattice representations ⋮ Equivalent realisations of a rigid graph ⋮ Minimum Cost Globally Rigid Subgraphs ⋮ Recent results on assigned and unassigned distance geometry with applications to protein molecules and nanostructures ⋮ Assigned and unassigned distance geometry: applications to biological molecules and nanostructures ⋮ The rigidity of infinite graphs ⋮ Globally rigid circuits of the direction-length rigidity matroid ⋮ Bounded direction-length frameworks ⋮ Necessary conditions for the global rigidity of direction-length frameworks ⋮ Global rigidity: The effect of coning ⋮ A note on generic rigidity of graphs in higher dimension ⋮ On bar frameworks, stress matrices and semidefinite programming ⋮ Graph reconstruction from unlabeled edge lengths ⋮ Enumerating Rigid Sphere Packings ⋮ On the global rigidity of tensegrity graphs ⋮ Spectral conditions for graph rigidity in the Euclidean plane ⋮ Global Rigidity of Unit Ball Graphs ⋮ Combining globally rigid frameworks ⋮ Characterizing the universal rigidity of generic frameworks ⋮ Stress matrices and global rigidity of frameworks on surfaces ⋮ GENERIC UNLABELED GLOBAL RIGIDITY ⋮ Bearing-only distributed localization: a unified barycentric approach ⋮ Sufficient conditions for the global rigidity of periodic graphs ⋮ \(K_{5, 5}\) is fully reconstructible in \(\mathbb{C}^3\) ⋮ Method of moments for 3D single particleab initiomodeling with non-uniform distribution of viewing angles ⋮ Global Registration of Multiple Point Clouds Using Semidefinite Programming ⋮ Global rigidity of generic frameworks on the cylinder ⋮ Local, Dimensional and Universal Rigidities: A Unified Gram Matrix Approach ⋮ Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces ⋮ Globally Linked Pairs of Vertices in Rigid Frameworks ⋮ Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids ⋮ Sufficient conditions for the global rigidity of graphs ⋮ Minimally globally rigid graphs ⋮ Iterative universal rigidity

This page was built for publication: Characterizing generic global rigidity