Necessary conditions for the generic global rigidity of frameworks on surfaces

DOI10.1007/S00454-014-9616-3MaRDI QIDQ464737zbMATH OpenOpenAlexFDO

Authors Bill Jackson, Anthony Nixon, Thomas A. McCourt

Publication date 29 October 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

global rigidityframework on a surface

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Surfaces in Euclidean and related spaces (53A05) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: A result due in its various parts to Hendrickson, Connelly, and Jackson and Jord'an, provides a purely combinatorial characterisation of global rigidity for generic bar-joint frameworks in $mathbb{R}^2$. The analogous conditions are known to be insufficient to characterise generic global rigidity in higher dimensions. Recently Laman-type characterisations of rigidity have been obtained for generic frameworks in $mathbb{R}^3$ when the vertices are constrained to lie on various surfaces, such as the cylinder and the cone. In this paper we obtain analogues of Hendrickson's necessary conditions for the global rigidity of generic frameworks on the cylinder, cone and ellipsoid.

Recommendations

• Rigidity of Frameworks Supported on Surfaces
• Stress matrices and global rigidity of frameworks on surfaces
• Global rigidity of generic frameworks on the cylinder
• Characterizing generic global rigidity
• A characterization of generically rigid frameworks on surfaces of revolution

Cites work

• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 3221041 (Why is no real title available?)
• scientific article; zbMATH DE number 3331438 (Why is no real title available?)
• scientific article; zbMATH DE number 3053259 (Why is no real title available?)
• A characterization of generically rigid frameworks on surfaces of revolution
• A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid
• A new decision method for elementary algebra
• Algorithms for graph rigidity and scene analysis
• Conditions for Unique Graph Realizations
• Connected rigidity matroids and unique realizations of graphs
• Depth-First Search and Linear Graph Algorithms
• Generic global rigidity
• Global rigidity: The effect of coning
• Necessary conditions for the global rigidity of direction-length frameworks
• On graphs and rigidity of plane skeletal structures
• Pebble game algorithms and sparse graphs
• Rigidity of Frameworks Supported on Surfaces
• Stress matrices and global rigidity of frameworks on surfaces

Cited in

(16)

• Symmetry-forced rigidity of frameworks on surfaces
• A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid
• Rigid cylindrical frameworks with two coincident points
• Necessary conditions for the global rigidity of direction-length frameworks
• A sufficient connectivity condition for generic rigidity in the plane
• A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space
• Global rigidity of two-dimensional framework
• Rigidity of Frameworks Supported on Surfaces
• Global rigidity of generic frameworks on the cylinder
• Stress matrices and global rigidity of frameworks on surfaces
• A characterization of generically rigid frameworks on surfaces of revolution
• Global rigidity of 2D linearly constrained frameworks
• Generically globally rigid graphs have generic universally rigid frameworks
• Global rigidity: The effect of coning
• Global rigidity of periodic graphs under fixed-lattice representations
• Generic global rigidity in general dimension

This page was built for publication: Necessary conditions for the generic global rigidity of frameworks on surfaces

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