Combinatorial characterization of the Assur graphs from engineering

DOI10.1016/j.ejc.2009.11.019zbMath1191.05077arXiv0801.2525OpenAlexW1973866695MaRDI QIDQ973098

Offer Shai, Brigitte Servatius, Walter J. Whiteley

Publication date: 28 May 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0801.2525

zbMATH Keywords

kinematicsAssur graphsrigid theory

Mathematics Subject Classification ID

Applications of graph theory (05C90) Structural characterization of families of graphs (05C75) Dynamics of multibody systems (70E55)

Related Items

Integrable systems in planar robotics ⋮ Symmetric versions of Laman's theorem ⋮ Point-hyperplane frameworks, slider joints, and rigidity preserving transformations ⋮ Directed graphs, decompositions, and spatial linkages ⋮ Unnamed Item ⋮ Geometric properties of Assur graphs ⋮ Graph-based structural analysis of planar mechanisms ⋮ Assur decompositions of direction-length frameworks ⋮ An Improved Bound for the Rigidity of Linearly Constrained Frameworks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric properties of Assur graphs
• The rigidity of certain cabled frameworks and the second-order rigidity of arbitrary triangulated convex surfaces
• An algorithm for two-dimensional rigidity percolation: The pebble game
• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.
• Position analysis in polynomial form of planar mechanisms with Assur groups of class 3 including revolute and prismatic joints.
• Spaces of stresses, projections and parallel drawings for spherical polyhedra
• Structural synthesis of planar kinematic chains by adapting a McKay-type algorithm
• On graphs and rigidity of plane skeletal structures
• The Algebraic Geometry of Stresses in Frameworks
• Deriving structural theorems and methods using Tellegen's theorem and combinatorial representations.