The Rigidity of Graphs
From MaRDI portal
Publication:4173376
DOI10.2307/1998867zbMath0392.05026OpenAlexW4242268215MaRDI QIDQ4173376
No author found.
Publication date: 1978
Full work available at URL: https://doi.org/10.2307/1998867
Kinematics of mechanisms and robots (70B15) Planar graphs; geometric and topological aspects of graph theory (05C10) Polytopes and polyhedra (52Bxx)
Related Items
A characterisation of the generic rigidity of 2-dimensional point-line frameworks ⋮ Generalized weak rigidity: theory, and local and global convergence of formations ⋮ Zero temperature limit for interacting Brownian particles. I: Motion of a single body. ⋮ Hyperconnectivity of graphs ⋮ Isostatic bar and joint frameworks in the plane with irreducible pure conditions ⋮ Globally rigid powers of graphs ⋮ Symmetry-forced rigidity of frameworks on surfaces ⋮ On dimensional rigidity of bar-and-joint frameworks ⋮ Optimal decomposition and recombination of isostatic geometric constraint systems for designing layered materials ⋮ Matroids of gain graphs in applied discrete geometry ⋮ Sign rigidity theory and application to formation specification control ⋮ Gradient-based bearing-only formation control: an elevation angle approach ⋮ Volume Frameworks and Deformation Varieties ⋮ On Flattenability of Graphs ⋮ Metric graphs elastically embeddable in the plane ⋮ Unique low rank completability of partially filled matrices ⋮ Global completability with applications to self-consistent quantum tomography ⋮ Extremal graphs for a spectral inequality on edge-disjoint spanning trees ⋮ Coincident rigidity of 2-dimensional frameworks ⋮ Bending of surfaces. II ⋮ Localization from incomplete noisy distance measurements ⋮ A minmax relationship between embeddable and rigid graphs ⋮ Mechanism creation in tensegrity structures by cellular morphogenesis ⋮ New upper bounds for the number of embeddings of minimally rigid graphs ⋮ Symmetric versions of Laman's theorem ⋮ Equivalence of continuous, local and infinitesimal rigidity in normed spaces ⋮ Global rigidity of (quasi-)injective frameworks on the line ⋮ Generically globally rigid graphs have generic universally rigid frameworks ⋮ A characterization of simplicial polytopes with \(g_{2}=1\) ⋮ Configurations of lines in space and combinatorial rigidity ⋮ Global rigidity of triangulations with braces ⋮ Finite and infinitesimal rigidity with polyhedral norms ⋮ The rigidity of graphs. II ⋮ Distance geometry and data science ⋮ Finite point configurations in the plane, rigidity and Erdős problems ⋮ The rigidity of certain cabled frameworks and the second-order rigidity of arbitrary triangulated convex surfaces ⋮ Pairing symmetries for Euclidean and spherical frameworks ⋮ Two-dimensional analysis of bar-and-joint assemblies on a sphere: equilibrium, compatibility and stiffness ⋮ Finite motions from periodic frameworks with added symmetry ⋮ New classes of counterexamples to Hendrickson's global rigidity conjecture ⋮ String-node nets and meshes ⋮ The isostatic conjecture ⋮ The graphs behind reuleaux polyhedra ⋮ Graph rigidity for unitarily invariant matrix norms ⋮ The orbit rigidity matrix of a symmetric framework ⋮ Rigidity and energy ⋮ Directed graphs, decompositions, and spatial linkages ⋮ Global rigidity of periodic graphs under fixed-lattice representations ⋮ Tensegrity frameworks: static analysis review ⋮ Frameworks with forced symmetry. II: Orientation-preserving crystallographic groups ⋮ Distances in a rigid unit-distance graph in the plane ⋮ Minimum Cost Globally Rigid Subgraphs ⋮ Subspace Arrangements, Graph Rigidity and Derandomization Through Submodular Optimization ⋮ A lower bound theorem for centrally symmetric simplicial polytopes ⋮ Graph rigidity via Euclidean distance matrices ⋮ Combinatorial rigidity of incidence systems and application to dictionary learning ⋮ On the dual rigidity matrix ⋮ On embeddability and stresses of graphs ⋮ The rigidity of infinite graphs ⋮ Universal rigidity of complete bipartite graphs ⋮ Distinct distances on curves via rigidity ⋮ Extending a flexible unit-bar framework to a rigid one ⋮ Preface: Special issue dedicated to distance geometry ⋮ Rigidity and the lower bound theorem for doubly Cohen-Macaulay complexes ⋮ Rigidity and the Alexandrov-Fenchel inequality ⋮ On Some Problems in the Design of Plane Skeletal Structures ⋮ The rigidity of the graphs of homology spheres minus one edge ⋮ Tensegrity frameworks in one-dimensional space ⋮ Geometric properties of Assur graphs ⋮ Coning, symmetry and spherical frameworks ⋮ Euclidean distance matrices, semidefinite programming and sensor network localization ⋮ Rigidity and the lower bound theorem. I ⋮ On Graver's conjecture concerning the rigidity problem of graphs ⋮ Bipartite rigidity ⋮ Angle-based shape determination theory of planar graphs with application to formation stabilization ⋮ FRAMEWORKS SYMMETRY AND RIGIDITY ⋮ Graph reconstruction from unlabeled edge lengths ⋮ Double-distance frameworks and mixed sparsity graphs ⋮ Enumerating Rigid Sphere Packings ⋮ On the global rigidity of tensegrity graphs ⋮ Spectral conditions for graph rigidity in the Euclidean plane ⋮ Closing ranks in rigid multi-agent formations using edge contraction ⋮ The first-order flexibility of a crystallographic framework ⋮ Sufficient conditions for the global rigidity of periodic graphs ⋮ Homothetic packings of centrally symmetric convex bodies ⋮ A spatial unit-bar-framework which is rigid and triangle-free ⋮ Infinitesimal rigidity and prestress stability for frameworks in normed spaces ⋮ Calculating the symmetry number of flexible sphere clusters ⋮ How to describe or design a polyhedron ⋮ On rigidity of unit-bar frameworks ⋮ Rigidity and polynomial invariants of convex polytopes ⋮ Seven small pearls from convexity ⋮ Global rigidity of generic frameworks on the cylinder ⋮ Flexing infinite frameworks with applications to braced Penrose tilings ⋮ An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs ⋮ Sufficient conditions for the global rigidity of graphs ⋮ A sufficient connectivity condition for rigidity and global rigidity of linearly constrained frameworks in \(\mathbb{R}^2\) ⋮ Structural rigidity. II: Almost infinitesimally rigid bar frameworks ⋮ Sufficient connectivity conditions for rigidity of symmetric frameworks ⋮ An asymptotic upper bound for graph embeddings ⋮ On Generic Rigidity in the Plane ⋮ Globally Rigid Augmentation of Rigid Graphs ⋮ Frameworks with Coordinated Edge Motions ⋮ Covering a sphere by equal circles, and the rigidity of its graph ⋮ Rigidity, Graphs and Hausdorff Dimension ⋮ Combinatorial Rigidity and Independence of Generalized Pinned Subspace-Incidence Constraint Systems ⋮ Rigidity Percolation in Disordered 3D Rod Systems ⋮ Rigidity of Frameworks on Expanding Spheres ⋮ Bipartite Rigidity ⋮ Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations ⋮ Formation Shape Control Based on Distance Measurements Using Lie Bracket Approximations ⋮ Spanning Rigid Subgraph Packing and Sparse Subgraph Covering ⋮ Weak Rigidity Theory and Its Application to Formation Stabilization ⋮ Globally rigid graphs are fully reconstructible ⋮ Dense graphs have rigid parts ⋮ Spectral radius conditions for the rigidity of graphs ⋮ On the \(d\)-dimensional algebraic connectivity of graphs ⋮ Equilibrium stresses and rigidity for infinite tensegrities and frameworks ⋮ Classifying the globally rigid edge‐transitive graphs and distance‐regular graphs in the plane ⋮ Coincident-point rigidity in normed planes ⋮ Flexible circuits in the d‐dimensional rigidity matroid ⋮ Exploring the rigidity of planar configurations of points and rods ⋮ Graph rigidity properties of Ramanujan graphs ⋮ Sharp threshold for rigidity of random graphs ⋮ Infinitesimal Rigidity in Normed Planes ⋮ Fixed-time flocking formation of nonlinear multi-agent system with uncertain state perturbation ⋮ Moduli spaces of polygons and deformations of polyhedra with boundary ⋮ Trilateration using unlabeled path or loop lengths ⋮ Global Rigidity of Line Constrained Frameworks ⋮ Rigidity for sticky discs ⋮ Sufficient Conditions for 2-Dimensional Global Rigidity ⋮ When does a planar bipartite framework admit a continuous deformation? ⋮ Preface ⋮ Global Rigidity of Unit Ball Graphs ⋮ Almost Simplicial Polytopes: The Lower and Upper Bound Theorems ⋮ GENERIC UNLABELED GLOBAL RIGIDITY ⋮ An Improved Bound for the Rigidity of Linearly Constrained Frameworks ⋮ Infinitesimal rigidity for non-Euclidean bar-joint frameworks ⋮ Infinitesimal Rigidity of Symmetric Bar-Joint Frameworks ⋮ Improved packing of equal circles on a sphere and rigidity of its graph ⋮ Stability of Z2 configurations in 3D ⋮ Crystal Frameworks, Matrix-valued Functions and Rigidity Operators ⋮ Local, Dimensional and Universal Rigidities: A Unified Gram Matrix Approach ⋮ Globally Linked Pairs of Vertices in Rigid Frameworks ⋮ One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory
Cites Work