Global Rigidity of 2D Linearly Constrained Frameworks
Global Rigidity of 2D Linearly Constrained Frameworks
复制标题
二维线性约束框架的全局刚性
DOI:
10.1093/imrn/rnaa157
复制
发表时间:
2019
影响因子:
1
通讯作者:
A. Nixon
中科院分区:
文献类型:
--
作者:
H. Guler;B. Jackson;A. Nixon
A linearly constrained framework in $\mathbb{R}^d$ is a point configuration together with a system of constraints that fixes the distances between some pairs of points and additionally restricts some of the points to lie in given affine subspaces. It is globally rigid if the configuration is uniquely defined by the constraint system. We show that a generic linearly constrained framework in $\mathbb{R}^2$ is globally rigid if and only if it is redundantly rigid and “balanced”. For unbalanced generic frameworks, we determine the precise number of solutions to the constraint system whenever the rigidity matroid of the framework is connected. We obtain a stress matrix sufficient condition and a Hendrickson type necessary condition for a generic linearly constrained framework to be globally rigid in $\mathbb{R}^d$.
DOI:
10.1016/j.jctb.2018.07.008
发表时间:
2019
期刊:
Journal of Combinatorial Theory, Series B
影响因子:
--
作者:
Eftekhari Y
通讯作者:
Eftekhari Y