当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Global rigidity of direction-length frameworks
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-05-25 , DOI: 10.1016/j.jctb.2020.05.003 Katie Clinch , Bill Jackson , Peter Keevash
中文翻译:
方向长度框架的整体刚性
更新日期:2020-05-25
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-05-25 , DOI: 10.1016/j.jctb.2020.05.003 Katie Clinch , Bill Jackson , Peter Keevash
A 2-dimensional direction-length framework is a collection of points in the plane which are linked by pairwise constraints that fix the direction or length of the line segments joining certain pairs of points. We represent it as a pair , where is a ‘mixed’ graph and is a point configuration for V. It is globally rigid if every direction-length framework which satisfies the same constraints can be obtained from by a translation or a rotation by 180°. We characterise the mixed graphs G with the property that every generic framework is globally rigid.
中文翻译:
方向长度框架的整体刚性
二维方向长度框架是平面中点的集合,这些点通过成对约束进行链接,成对约束固定连接某些成对点的线段的方向或长度。我们将其表示为一对,在哪里 是一个“混合”图,并且 是V的点配置。如果每个方向长度的框架都具有全局刚性 可以从中获得满足相同约束的条件 平移或旋转180°。我们用每个通用框架的特性来描述混合图G 具有全球刚性。