Operations preserving global rigidity of generic direction-length frameworks

DOI10.1142/S0218195910003487MaRDI QIDQ3070043zbMATH OpenFDO

Authors Bill Jackson, Tibor Jordán

Publication date 2 February 2011

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195910003487

zbMATH Keywords

direction and length constraintsglobally rigid frameworksrigid graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Recommendations

• Global rigidity of direction-length frameworks
• Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids
• Globally rigid circuits of the direction-length rigidity matroid
• Necessary conditions for the global rigidity of direction-length frameworks
• Operations preserving the global rigidity of graphs and frameworks in the plane

Cites work

• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.
• Conditions for Unique Graph Realizations
• Connected rigidity matroids and unique realizations of graphs
• Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
• Generic global rigidity
• Globally linked pairs of vertices in equivalent realizations of graphs
• Globally rigid circuits of the direction-length rigidity matroid
• scientific article; zbMATH DE number 3221041 (Why is no real title available?)
• On Generic Rigidity in the Plane

Cited in

(7)

• Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids
• Global rigidity of direction-length frameworks
• Globally linked pairs of vertices in rigid frameworks
• 1-extensions and global rigidity of generic direction-length frameworks
• Bounded direction-length frameworks
• Necessary conditions for the global rigidity of direction-length frameworks
• Operations preserving the global rigidity of graphs and frameworks in the plane

This page was built for publication: Operations preserving global rigidity of generic direction-length frameworks

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