Generic global rigidity

DOI10.1007/s00454-004-1124-4zbMath1072.52016MaRDI QIDQ2484006

Publication date: 2 August 2005

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-004-1124-4

Mathematics Subject Classification ID

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

51A20: Configuration theorems in linear incidence geometry

Related Items

Weak Rigidity Theory and Its Application to Formation Stabilization, Prestress Stability of Triangulated Convex Polytopes and Universal Second-Order Rigidity, Formation Tracking of Nonholonomic Systems on the Special Euclidean Group under Fixed and Switching Topologies: An Affine Formation Strategy, Globally Rigid Augmentation of Rigid Graphs, Frameworks with Coordinated Edge Motions, Self-dual polyhedra of given degree sequence, Unnamed Item, Globally rigid graphs are fully reconstructible, Sufficient Conditions for 2-Dimensional Global Rigidity, 3D Multi‐Agent Formation Control with Rigid Body Maneuvers, GENERIC UNLABELED GLOBAL RIGIDITY, Local, Dimensional and Universal Rigidities: A Unified Gram Matrix Approach, Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces, One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory, Shape Control of a Multi-agent System Using Tensegrity Structures, Spectral radius conditions for the rigidity of graphs, Classifying the globally rigid edge‐transitive graphs and distance‐regular graphs in the plane, Coupler curves of moving graphs and counting realizations of rigid graphs, Coincident-point rigidity in normed planes, Exploring the rigidity of planar configurations of points and rods, Cycle-based formulations in distance geometry, Graph rigidity properties of Ramanujan graphs, Sharp threshold for rigidity of random graphs, Nonlinear algebra and applications, The unassigned distance geometry problem, A characterisation of the generic rigidity of 2-dimensional point-line frameworks, Symmetry-forced rigidity of frameworks on surfaces, Unique low rank completability of partially filled matrices, Global completability with applications to self-consistent quantum tomography, Localization from incomplete noisy distance measurements, Robust tensegrity polygons, A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid, Boundedness, rigidity and global rigidity of direction-length frameworks, Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits, Necessary conditions for the generic global rigidity of frameworks on surfaces, Assigned and unassigned distance geometry: applications to biological molecules and nanostructures, Universal rigidity of bar frameworks via the geometry of spectrahedra, Bounded direction-length frameworks, Necessary conditions for the global rigidity of direction-length frameworks, New classes of counterexamples to Hendrickson's global rigidity conjecture, Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian, The discretizable molecular distance geometry problem, On bar frameworks, stress matrices and semidefinite programming, Combining globally rigid frameworks, Characterizing the universal rigidity of generic frameworks, Stress matrices and global rigidity of frameworks on surfaces, Generalized weak rigidity: theory, and local and global convergence of formations, Finite and infinitesimal rigidity with polyhedral norms, Generic global rigidity of body-hinge frameworks, Operations preserving the global rigidity of graphs and frameworks in the plane, Globally rigid circuits of the direction-length rigidity matroid, Global rigidity: The effect of coning, Advanced form-finding for cable-strut structures, A sufficient connectivity condition for generic rigidity in the plane, Configurations of lines in space and combinatorial rigidity, Equivalent realisations of a rigid graph, Minimal NMR distance information for rigidity of protein graphs, Recent results on assigned and unassigned distance geometry with applications to protein molecules and nanostructures, On affine motions and bar frameworks in general position, On stress matrices of \((d + 1)\)-lateration frameworks in general position, A note on generic rigidity of graphs in higher dimension, Graph reconstruction from unlabeled edge lengths, Minimum size highly redundantly rigid graphs in the plane, On the global rigidity of tensegrity graphs, Spectral conditions for graph rigidity in the Euclidean plane, A cycle-based formulation for the distance geometry problem, Extremal families of redundantly rigid graphs in three dimensions, Minimally globally rigid graphs, Globally rigid powers of graphs, Sign rigidity theory and application to formation specification control, An extension of the angular synchronization problem to the heterogeneous setting, Generically globally rigid graphs have generic universally rigid frameworks, On the maximal number of real embeddings of minimally rigid graphs in \(\mathbb{R}^2,\mathbb{R}^3\) and \(S^2\), Fully distributed affine formation control of general linear systems with uncertainty, Global rigidity of periodic graphs under fixed-lattice representations, On spaces of infinitesimal motions and three dimensional Henneberg extensions, Sufficient conditions for the global rigidity of graphs, Iterative universal rigidity, Inductive constructions for frameworks on a two-dimensional fixed torus, Free edge lengths in plane graphs, Characterizing graphs with convex and connected Cayley configuration spaces, Global rigidity of triangulations with braces, On affine motions and universal rigidity of tensegrity frameworks, On the number of realizations of certain Henneberg graphs arising in protein conformation, Positive semidefinite matrix completion, universal rigidity and the strong Arnold property, Mechanism creation in tensegrity structures by cellular morphogenesis, Global rigidity of (quasi-)injective frameworks on the line, Generalised rigid body motions in non-Euclidean planes with applications to global rigidity, Vertex splitting, coincident realisations, and global rigidity of braced triangulations, Characterizing the universal rigidity of generic tensegrities, Globally rigid augmentation of minimally rigid graphs in \(\mathbb{R}^2\), Euclidean Distance Matrices and Applications, Formation Maneuvering and Target Interception for Multi-Agent Systems via Rigid Graphs, Bistable regimes in an elastic tensegrity system, OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS, The rotational dimension of a graph, The Tammes Problem for N = 14, Minimum Cost Globally Rigid Subgraphs, On the robustness to multiple agent losses in 2D and 3D formations, Enhanced affine formation maneuver control using historical acceleration command