Necessary conditions for the generic global rigidity of frameworks on surfaces

DOI10.1007/S00454-014-9616-3zbMATH Open1319.52028arXiv1306.2346OpenAlexW2009327212MaRDI QIDQ464737FDOQ464737

Authors: Bill Jackson, Anthony Nixon, Thomas A. McCourt 

Publication date: 29 October 2014

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

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.

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

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

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)

Cites Work

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

Cited In (16)

• Symmetry-forced rigidity of frameworks on surfaces
• Rigid cylindrical frameworks with two coincident points
• A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid
• Necessary conditions for the global rigidity of direction-length frameworks
• A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space
• A sufficient connectivity condition for generic rigidity in the plane
• 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
• Generic global rigidity in general dimension
• Global rigidity of periodic graphs under fixed-lattice representations

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)