Back to Search
Start Over
Global Rigidity of Line Constrained Frameworks
- Publication Year :
- 2022
-
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.<br />Comment: 24 pages, 5 figures
- Subjects :
- Mathematics - Combinatorics
52C25 (Primary), 05C10 (Secondary)
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2208.09308
- Document Type :
- Working Paper