Generic global rigidity

被引:266
作者
Connelly, R [1 ]
机构
[1] Cornell Univ, Dept Math, Ithaca, NY 14853 USA
关键词
D O I
10.1007/s00454-004-1124-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Suppose a finite configuration of labeled points p = (p(1).....p(n)) in E-d stop is given along with certain pairs of those points determined by a graph G such that the coordinates of the points of p are generic, i.e., algebraically independent over the integers. If another corresponding configuration q = (q(1).....q(n)) in E-d stop is given such that the corresponding edges of G for p and q have the same length, we provide a sufficient condition to ensure that p and q are congruent in E-d stop. This condition, together with recent results of Jackson and Jordan [JJ], give necessary and sufficient conditions for a graph being generically globally rigid in the plane.
引用
收藏
页码:549 / 563
页数:15
相关论文
共 20 条