References & Citations
Mathematics > Combinatorics
Title: Global Rigidity of Line Constrained Frameworks
(Submitted on 19 Aug 2022 (v1), last revised 12 Oct 2023 (this version, v2))
Abstract: We consider the global rigidity problem for bar-joint frameworks where each vertex is constrained to lie on a particular line in $\mathbb R^d$. In our setting we allow multiple vertices to be constrained to the same line. Under a mild assumption on the given set of lines we give a complete combinatorial characterisation of graphs that are generically globally rigid in this setting. This gives a $d$-dimensional extension of the well-known combinatorial characterisation of 1-dimensional global rigidity.
Submission history
From: James Cruickshank [view email][v1] Fri, 19 Aug 2022 12:42:48 GMT (152kb,D)
[v2] Thu, 12 Oct 2023 10:45:53 GMT (61kb,D)
Link back to: arXiv, form interface, contact.