首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Generic Global Rigidity
Authors:Robert Connelly
Institution:(1) Department of Mathematics, Malott Hall, Cornell University, Ithaca, NY 14853, USA
Abstract:Suppose a finite configuration of labeled points p = (p1,. . . ,pn) in Ed 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 = (q1,. . . ,qn) in Ed 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 Ed. This condition, together with recent results of Jackson and Jordán, give necessary and sufficient conditions for a graph being generically globally rigid in the plane.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号