The Rigidity of Graphs
From MaRDI portal
Publication:4173376
DOI10.2307/1998867zbMATH Open0392.05026OpenAlexW4242268215MaRDI QIDQ4173376FDOQ4173376
Authors:
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)
Cites Work
Cited In (only showing first 100 items - show all)
- Graph rigidity for unitarily invariant matrix norms
- Combinatorial rigidity and independence of generalized pinned subspace-incidence constraint systems
- Graph rigidity properties of Ramanujan graphs
- Enumerating rigid sphere packings
- Calculating the symmetry number of flexible sphere clusters
- A lower bound theorem for centrally symmetric simplicial polytopes
- An asymptotic upper bound for graph embeddings
- Minimum cost globally rigid subgraphs
- New upper bounds for the number of embeddings of minimally rigid graphs
- On rigidity of unit-bar frameworks
- The rigidity of the graphs of homology spheres minus one edge
- A spatial unit-bar-framework which is rigid and triangle-free
- Combinatorial rigidity of incidence systems and application to dictionary learning
- Global rigidity of generic frameworks on the cylinder
- Globally rigid powers of graphs
- Optimal decomposition and recombination of isostatic geometric constraint systems for designing layered materials
- Preface: Special issue dedicated to distance geometry
- Distinct distances on curves via rigidity
- Rigidity for sticky discs
- Infinitesimal Rigidity in Normed Planes
- Gradient-based bearing-only formation control: an elevation angle approach
- Sign rigidity theory and application to formation specification control
- Globally rigid graphs are fully reconstructible
- Generic unlabeled global rigidity
- Graph reconstruction from unlabeled edge lengths
- Extremal graphs for a spectral inequality on edge-disjoint spanning trees
- Generic symmetry-forced infinitesimal rigidity: translations and rotations
- Generically globally rigid graphs have generic universally rigid frameworks
- The first-order flexibility of a crystallographic framework
- Subspace arrangements, graph rigidity and derandomization through submodular optimization
- Formation shape control based on distance measurements using Lie bracket approximations
- Isostatic bar and joint frameworks in the plane with irreducible pure conditions
- Sharp threshold for rigidity of random graphs
- When does a planar bipartite framework admit a continuous deformation?
- Rigidity, Graphs and Hausdorff Dimension
- Sufficient conditions for the global rigidity of periodic graphs
- Double-distance frameworks and mixed sparsity graphs
- Rigidity of frameworks on expanding spheres
- Configurations of lines in space and combinatorial rigidity
- Volume frameworks and deformation varieties
- Metric graphs elastically embeddable in the plane
- Global rigidity of periodic graphs under fixed-lattice representations
- Homothetic packings of centrally symmetric convex bodies
- Infinitesimal rigidity and prestress stability for frameworks in normed spaces
- Global Rigidity of Unit Ball Graphs
- String-node nets and meshes
- On Graver's conjecture concerning the rigidity problem of graphs
- Pairing symmetries for Euclidean and spherical frameworks
- Directed graphs, decompositions, and spatial linkages
- A minmax relationship between embeddable and rigid graphs
- Global rigidity of triangulations with braces
- Flexing infinite frameworks with applications to braced Penrose tilings
- Spanning Rigid Subgraph Packing and Sparse Subgraph Covering
- Computing maximum likelihood thresholds using graph rigidity
- Partial reflections and globally linked pairs in rigid graphs
- Maximum likelihood thresholds via graph rigidity
- Rigidity percolation in disordered 3D rod systems
- Dense graphs have rigid parts
- Spectral radius conditions for the rigidity of graphs
- Equilibrium stresses and rigidity for infinite tensegrities and frameworks
- Preface
- Stability of \(\mathbb{Z}^2\) configurations in 3D
- Moduli spaces of polygons and deformations of polyhedra with boundary
- Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
- Sufficient conditions for 2-dimensional global rigidity
- Affine stresses: the partition of unity and Kalai's reconstruction conjectures
- Trilateration using unlabeled path or loop lengths
- Classifying the globally rigid edge‐transitive graphs and distance‐regular graphs in the plane
- Coincident-point rigidity in normed planes
- Global rigidity of (quasi-)injective frameworks on the line
- Bipartite rigidity
- Global Rigidity of Line Constrained Frameworks
- Rigid frameworks with dilation constraints
- Mechanism creation in tensegrity structures by cellular morphogenesis
- Volume rigidity and algebraic shifting
- Rigidity of symmetric linearly constrained frameworks in the plane
- Frameworks with Coordinated Edge Motions
- Fixed-time flocking formation of nonlinear multi-agent system with uncertain state perturbation
- When is a planar rod configuration infinitesimally rigid?
- The number of realisations of a rigid graph in Euclidean and spherical geometries
- Rigidity of symmetric simplicial complexes and the lower bound theorem
- Exploring the rigidity of planar configurations of points and rods
- Two-dimensional analysis of bar-and-joint assemblies on a sphere: equilibrium, compatibility and stiffness
- Closing ranks in rigid multi-agent formations using edge contraction
- Generalized weak rigidity: theory, and local and global convergence of formations
- The rigidity of certain cabled frameworks and the second-order rigidity of arbitrary triangulated convex surfaces
- Bipartite rigidity
- Symmetry-forced rigidity of frameworks on surfaces
- Rigidity and the Alexandrov-Fenchel inequality
- Almost Simplicial Polytopes: The Lower and Upper Bound Theorems
- Flexible circuits in the d‐dimensional rigidity matroid
- Tensegrity frameworks in one-dimensional space
- A characterisation of the generic rigidity of 2-dimensional point-line frameworks
- Symmetric versions of Laman's theorem
- The orbit rigidity matrix of a symmetric framework
- Distances in a rigid unit-distance graph in the plane
- Local, dimensional and universal rigidities: a unified Gram matrix approach
- On dimensional rigidity of bar-and-joint frameworks
- Euclidean distance matrices, semidefinite programming and sensor network localization
- The rigidity of infinite graphs
This page was built for publication: The Rigidity of Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4173376)
