ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID

DOI10.1142/S0218195906002117zbMath1109.05030OpenAlexW2126314964MaRDI QIDQ3422213

Bill Jackson, Tibor Jordán

Publication date: 9 February 2007

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195906002117

zbMATH Keywords

rigid graphs

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Maxwell-independence: a new rank estimate for the 3-dimensional generic rigidity matroid ⋮ A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space ⋮ Flexible circuits in the d‐dimensional rigidity matroid ⋮ Rigidity with few locations ⋮ Unnamed Item ⋮ On spaces of infinitesimal motions and three dimensional Henneberg extensions ⋮ RECONCILING CONFLICTING COMBINATORIAL PREPROCESSORS FOR GEOMETRIC CONSTRAINT SYSTEMS ⋮ On the rigidity of molecular graphs ⋮ Rigid block and hole graphs with a single block

Cites Work

• Unnamed Item
• On the generic rigidity of bar-frameworks
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Generic rigidity of molecular graphs via ear decomposition
• The Dress conjectures on rank in the 3-dimensional rigidity matroid
• On graphs and rigidity of plane skeletal structures
• The \(d\)-dimensional rigidity matroid of sparse graphs
• Generic rigidity in three-dimensional bond-bending networks
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• On Generic Rigidity in the Plane
• Decomposition plans for geometric constraint systems. I: Performance measures for CAD