Rigidity Matroids

DOI10.1137/0404032MaRDI QIDQ3977292zbMATH OpenOpenAlexFDO

Authors Jack E. Graver

Publication date 25 June 1992

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0404032

zbMATH Keywords

generic rigidityinfinitesimal rigiditymatroid theoryrigidity

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On Abstract Rigidity Matroids
• Rigidity theory for matroids
• Abstract and generic rigidity in the plane
• Cryptomorphisms for abstract rigidity matroids
• scientific article; zbMATH DE number 718857

Cited in

(40)

• A matroid on hypergraphs, with applications in scene analysis and geometry
• On the two-dimensional generic rigidity matroid and its dual
• Applications of combinatorics to statics --- a second survey
• On the infinitesimal rigidity of an n-ring
• On the generic rigidity of bar-frameworks
• Complexity of packing common bases in matroids
• Sparse hypergraphs with applications in combinatorial rigidity
• On the number of realizations of certain Henneberg graphs arising in protein conformation
• The Dress conjectures on rank in the 3-dimensional rigidity matroid
• Birigidity in the Plane
• scientific article; zbMATH DE number 3884218 (Why is no real title available?)
• scientific article; zbMATH DE number 4212099 (Why is no real title available?)
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID
• Combinatorial rigidity and independence of generalized pinned subspace-incidence constraint systems
• Combinatorial genericity and minimal rigidity
• The Union of Matroids and the Rigidity of Frameworks
• scientific article; zbMATH DE number 501471 (Why is no real title available?)
• Cryptomorphisms for abstract rigidity matroids
• Matrix Rigidity from the Viewpoint of Parameterized Complexity
• Rigid graph compression: motif-based rigidity analysis for disordered fiber networks
• Generic rigidity matroids with Dilworth truncations
• Generating all rigidity circuits on at most 10 vertices and all Assur graphs on at most 11 vertices
• Rigidity percolation in disordered 3D rod systems
• On Abstract Rigidity Matroids
• Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs
• Abstract 3-Rigidity and Bivariate C₂¹-Splines II: Combinatorial Characterization
• Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture
• Bar-and-joint rigidity on the moment curve coincides with cofactor rigidity on a conic
• Flexible circuits in the d‐dimensional rigidity matroid
• Sharp threshold for rigidity of random graphs
• Maximal matroids in weak order posets
• Volume rigidity and algebraic shifting
• Rigidity and reconstruction in matroids of highly connected graphs
• Efficient algorithms for maximal matroid degenerations and irreducible decompositions of circuit varieties
• Rigid partitions: from high connectivity to random graphs
• The algebraic matroid of the Heron variety
• Realizations of multiassociahedra via rigidity
• Highly connected orientations from edge-disjoint rigid subgraphs
• Rigidity theory for matroids
• Globally rigid circuits of the direction-length rigidity matroid

This page was built for publication: Rigidity Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977292)