Global rigidity of direction-length frameworks

DOI10.1016/j.jctb.2020.05.003zbMath1451.52012arXiv1607.00508OpenAlexW3030839719MaRDI QIDQ2200920

Katie Clinch, Peter Keevash, Bill Jackson

Publication date: 24 September 2020

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

global rigiditydirection-length frameworks

Mathematics Subject Classification ID

Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph theory (05C99)

Related Items

Polygons with Prescribed Angles in 2D and 3D ⋮ Polygons with Prescribed Angles in 2D and 3D ⋮ Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Bounded direction-length frameworks
• Necessary conditions for the global rigidity of direction-length frameworks
• Globally rigid circuits of the direction-length rigidity matroid
• Connected rigidity matroids and unique realizations of graphs
• Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids
• Pebble game algorithms and sparse graphs
• On graphs and rigidity of plane skeletal structures
• OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS
• The Union of Matroids and the Rigidity of Frameworks
• Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
• Algorithms for Graphic Polymatroids and Parametrics-Sets
• Dividing a Graph into Triconnected Components
• Decomposition of Finite Graphs Into Forests
• Algorithms - ESA 2003

This page was built for publication: Global rigidity of direction-length frameworks