Rigid realizations of graphs on small grids

DOI10.1016/j.comgeo.2005.04.001zbMath1075.05059OpenAlexW1973622053MaRDI QIDQ2571214

Tibor Jordán, Zsolt Fekete

Publication date: 1 November 2005

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

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

zbMATH Keywords

rigidityframework

Mathematics Subject Classification ID

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

Related Items (6)

Rigid realizations of graphs with few locations in the plane ⋮ Vertex spanning planar Laman graphs in triangulated surfaces ⋮ Augmenting the rigidity of a graph in \(\mathbb R^{2}\) ⋮ Enumerating Grid Layouts of Graphs ⋮ Operations preserving the global rigidity of graphs and frameworks in the plane ⋮ Rigidity with few locations

Cites Work

• Connected rigidity matroids and unique realizations of graphs
• On graphs and rigidity of plane skeletal structures
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Algorithms - ESA 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rigid realizations of graphs on small grids