Operations Preserving Global Rigidity of Generic Direction-Length Frameworks

A two-dimensional direction-length framework is a pair (G, p), where G = (V ; D, L) is a graph whose edges are labeled as `direction' or `length' edges, and a map p from V to R2 . The label of an edge uv represents a direction or length constraint between p(u) and p(v). The framework (G, p) is called globally rigid if every other framework (G, q) in which the direction or length between the endvertices of corresponding edges is the same, is `congruent' to (G, p), i.e. it can be obtained

• Type: Journal
• Year: 2010
• Where: IJCGA
• Authors: Bill Jackson, Tibor Jordán
• Keywords: Edge Uv, IJCGA 2010, Length Constraint, Two-dimensional Direction-length Framework