Globally linked pairs of vertices in equivalent realizations of graphs

DOI10.1007/s00454-005-1225-8zbMath1088.05056OpenAlexW1980120856MaRDI QIDQ2492647

Tibor Jordán, Zoltán Szabadka, Bill Jackson

Publication date: 14 June 2006

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-005-1225-8

zbMATH Keywords

globally rigid graphsgeneric realizationstraight line realization

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

1-EXTENSIONS AND GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS, Characterizing graphs with convex and connected Cayley configuration spaces, Unique low rank completability of partially filled matrices, Configurations of lines in space and combinatorial rigidity, Global rigidity of triangulations with braces, Generic global rigidity of body-hinge frameworks, Global rigidity of periodic graphs under fixed-lattice representations, Equivalent realisations of a rigid graph, Globally rigid circuits of the direction-length rigidity matroid, Global rigidity: The effect of coning, Rigidity, global rigidity, and graph decomposition, OPERATIONS PRESERVING GLOBAL RIGIDITY OF GENERIC DIRECTION-LENGTH FRAMEWORKS, Graph reconstruction from unlabeled edge lengths, Global Rigidity of Unit Ball Graphs, Combining globally rigid frameworks, Henneberg moves on mechanisms, Sufficient conditions for the global rigidity of periodic graphs, Global rigidity of generic frameworks on the cylinder, Globally Linked Pairs of Vertices in Rigid Frameworks, One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory, Sufficient conditions for the global rigidity of graphs, Minimally globally rigid graphs, Iterative universal rigidity