Necessary conditions for the generic global rigidity of frameworks on surfaces

DOI10.1007/s00454-014-9616-3zbMath1319.52028arXiv1306.2346OpenAlexW2009327212MaRDI QIDQ464737

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)

Related Items (6)

Symmetry-forced rigidity of frameworks on surfaces ⋮ A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid ⋮ Global rigidity of periodic graphs under fixed-lattice representations ⋮ Rigid cylindrical frameworks with two coincident points ⋮ Stress matrices and global rigidity of frameworks on surfaces ⋮ Global rigidity of generic frameworks on the cylinder

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A constructive characterisation of circuits in the simple \((2,2)\)-sparsity matroid
• Necessary conditions for the global rigidity of direction-length frameworks
• Stress matrices and global rigidity of frameworks on surfaces
• Global rigidity: The effect of coning
• 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
• A new decision method for elementary algebra
• Conditions for Unique Graph Realizations
• Rigidity of Frameworks Supported on Surfaces
• A Characterization of Generically Rigid Frameworks on Surfaces of Revolution
• Depth-First Search and Linear Graph Algorithms
• Algorithms - ESA 2003

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