2006
DOI: 10.1007/s00454-005-1225-8
|View full text |Cite
|
Sign up to set email alerts
|

Globally Linked Pairs of Vertices in Equivalent Realizations of Graphs

Abstract: A 2-dimensional framework (G, p) is a graph G = (V, E) together with a map p : V → R 2 . We view (G, p) as a straight line realization of G in R 2 . Two realizations of G are equivalent if the corresponding edges in the two frameworks have the same length. A pair of vertices {u, v} is globally linked in G if the distance between the points corresponding to u and v is the same in all pairs of equivalent generic realizations of G. The graph G is globally rigid if all of its pairs of vertices are globally linked.… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
65
0

Year Published

2006
2006
2014
2014

Publication Types

Select...
7
2

Relationship

2
7

Authors

Journals

citations
Cited by 49 publications
(65 citation statements)
references
References 18 publications
0
65
0
Order By: Relevance
“…We note that for the plane Jackson, Jordán and Szabadka have an alternative proof that edge-splitting preserves global rigidity [14]. This proof has recently been generalized to all dimensions.…”
Section: Prior Results On Global Rigidity and Infinitesimal Rigiditymentioning
confidence: 84%
See 1 more Smart Citation
“…We note that for the plane Jackson, Jordán and Szabadka have an alternative proof that edge-splitting preserves global rigidity [14]. This proof has recently been generalized to all dimensions.…”
Section: Prior Results On Global Rigidity and Infinitesimal Rigiditymentioning
confidence: 84%
“…Given the characterization of globally rigid graphs in the plane, the methods have recently been extended to characterize globally linked pairs of vertices in some classes of graphs in R 2 [14]. These are pairs of vertices whose distance is the same in all frameworks which are equivalent to any given generic framework of the graph.…”
Section: Globally Linked Pairsmentioning
confidence: 99%
“…A bar framework G(p) is said to be redundantly rigid if G(p) remains rigid after deleting any one edge of G. Recently, the problem of global rigidity of bar frameworks has received a great deal of attention [28,41,61,62]. Hendrickson [58,59] proved that if a generic framework G(p) in R r with at least r + 1 vertices is globally rigid, then the graph G = (V, E) is r + 1 vertex-connected and G(p) is redundantly rigid.…”
Section: Bar Framework Global Rigiditymentioning
confidence: 99%
“…[32] Let (G, p) be a generic framework, x, y ∈ V (G), xy / ∈ E(G), and suppose that κ G (x, y) ≤ 2. Then {x, y} is not globally linked in (G, p).…”
Section: Globally Linked Pairs and Uniquely Localizable Nodesmentioning
confidence: 99%