Global Rigidity of Line Constrained Frameworks
James Cruickshank,Fatemeh Mohammadi,Harshit J. Motwani,Anthony Nixon,Shin-ichi Tanigawa
DOI: https://doi.org/10.1137/22m151707x
IF: 0.868
2024-02-07
SIAM Journal on Discrete Mathematics
Abstract:SIAM Journal on Discrete Mathematics, Volume 38, Issue 1, Page 743-763, March 2024. We consider the global rigidity problem for bar-joint frameworks where each vertex is constrained to lie on a particular line in [math]. In our setting, we allow multiple vertices to be constrained to the same line. We give a combinatorial characterization of generic rigidity in this setting for arbitrary line sets. Further, under a mild assumption on the given set of lines, we give a complete combinatorial characterization of graphs that are generically globally rigid. This gives a [math]-dimensional extension of the well-known combinatorial characterization of two-dimensional global rigidity. In particular, our results imply that global rigidity is a generic property in this setting.
mathematics, applied