Operations preserving the global rigidity of graphs and frameworks in the plane

DOI10.1016/j.comgeo.2008.09.007zbMath1200.05148OpenAlexW2006512998MaRDI QIDQ924066

Zoltán Szabadka, Tibor Jordán

Publication date: 27 July 2009

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.09.007

zbMATH Keywords

Gale transformrigid graphglobally rigid frameworkvertex split

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

On the robustness to multiple agent losses in 2D and 3D formations, Robust tensegrity polygons, Generically globally rigid graphs have generic universally rigid frameworks, Global rigidity of triangulations with braces, Enumerating Grid Layouts of Graphs, Global rigidity: The effect of coning, Combining globally rigid frameworks, Characterizing the universal rigidity of generic frameworks, One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory

Cites Work

• Rigidity and energy
• Connected rigidity matroids and unique realizations of graphs
• Generic global rigidity
• On graphs and rigidity of plane skeletal structures
• Rigid realizations of graphs on small grids
• Conditions for Unique Graph Realizations
• Algorithms - ESA 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item