1-extensions and global rigidity of generic direction-length frameworks

DOI10.1142/S0218195912500173MaRDI QIDQ5300012zbMATH OpenOpenAlexFDO

Authors Viet Hang Nguyen

Publication date 24 June 2013

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

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

zbMATH Keywords

direction-length frameworksglobal rigidity

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer science aspects of computer-aided design (68U07)

Recommendations

• Operations preserving global rigidity of generic direction-length frameworks
• Global rigidity of direction-length frameworks
• Necessary conditions for the global rigidity of direction-length frameworks
• Characterizing generic global rigidity
• Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids

Cites work

• A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.
• Bounded direction-length frameworks
• Characterizing generic global rigidity
• Connected rigidity matroids and unique realizations of graphs
• Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
• Globally linked pairs of vertices in equivalent realizations of graphs
• Necessary conditions for the global rigidity of direction-length frameworks
• Operations preserving global rigidity of generic direction-length frameworks

Cited in

(1)

• Equivalent realisations of a rigid graph

This page was built for publication: 1-extensions and 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 Q5300012)