Globally linked pairs of vertices in equivalent realizations of graphs

DOI10.1007/S00454-005-1225-8MaRDI QIDQ2492647zbMATH OpenOpenAlexFDO

Authors 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

generic realizationglobally rigid graphsstraight line realization

Mathematics Subject Classification ID

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

Recommendations

• Globally linked pairs of vertices in rigid frameworks
• Minimally globally rigid graphs
• Characterizing generic global rigidity
• Generically globally rigid graphs have generic universally rigid frameworks
• Global rigidity of direction-length frameworks

Cited in

(27)

• Configurations of lines in space and combinatorial rigidity
• Equivalent realisations of a rigid graph
• Graph reconstruction from unlabeled edge lengths
• Sufficient conditions for the global rigidity of periodic graphs
• Minimally globally rigid graphs
• Global rigidity of periodic graphs under fixed-lattice representations
• Global rigidity of generic frameworks on the cylinder
• Sufficient conditions for the global rigidity of graphs
• Iterative universal rigidity
• Characterizing graphs with convex and connected Cayley configuration spaces
• Global rigidity of triangulations with braces
• Operations preserving global rigidity of generic direction-length frameworks
• Unique low rank completability of partially filled matrices
• Global Rigidity of Unit Ball Graphs
• Globally linked pairs of vertices in rigid frameworks
• One brick at a time: a survey of inductive constructions in rigidity theory
• 1-extensions and global rigidity of generic direction-length frameworks
• Partial reflections and globally linked pairs in rigid graphs
• Globally linked pairs and cheapest globally rigid supergraphs
• Generic global rigidity of body-bar frameworks
• Sparsity, stress-independence and globally linked pairs in graph rigidity theory
• Combining globally rigid frameworks
• Henneberg moves on mechanisms
• Generic global rigidity of body-hinge frameworks
• Globally rigid circuits of the direction-length rigidity matroid
• Global rigidity: The effect of coning
• Rigidity, global rigidity, and graph decomposition

This page was built for publication: Globally linked pairs of vertices in equivalent realizations of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2492647)