Necessary conditions for the global rigidity of direction-length frameworks

DOI10.1007/s00454-011-9326-zzbMath1217.52015OpenAlexW2131484528MaRDI QIDQ542393

Bill Jackson, Peter Keevash

Publication date: 10 June 2011

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

Full work available at URL: https://doi.org/10.1007/s00454-011-9326-z

zbMATH Keywords

rigidityglobal rigiditydirection-length frameworks

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Related Items

Polygons with Prescribed Angles in 2D and 3D ⋮ 1-EXTENSIONS AND GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS ⋮ Boundedness, rigidity and global rigidity of direction-length frameworks ⋮ Global rigidity of direction-length frameworks ⋮ Necessary conditions for the generic global rigidity of frameworks on surfaces ⋮ Global rigidity of periodic graphs under fixed-lattice representations ⋮ Bounded direction-length frameworks ⋮ Stress matrices and global rigidity of frameworks on surfaces ⋮ Polygons with Prescribed Angles in 2D and 3D ⋮ Globally Linked Pairs of Vertices in Rigid Frameworks ⋮ Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounded direction-length frameworks
• Globally rigid circuits of the direction-length rigidity matroid
• Connected rigidity matroids and unique realizations of graphs
• Generic global rigidity
• A new decision method for elementary algebra
• OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS
• Characterizing generic global rigidity
• Conditions for Unique Graph Realizations
• Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths