Globally Rigid Augmentation of Rigid Graphs
type: Item
instance of: scholarly article
title: Globally Rigid Augmentation of Rigid Graphs
zbMATH Open document ID: 1501.05002
DOI: 10.1137/21M1432417
author: Csaba Király
author: András Mihálykó
published in: SIAM Journal on Discrete Mathematics
publication date: 2022-10-27T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 52C25
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7608231
zbMATH Keywords: graph rigidity
zbMATH Keywords: global rigidity
zbMATH Keywords: augmentation
zbMATH Keywords: connectivity
MaRDI profile type: Publication
cites work: Formal Theory of Noisy Sensor Network Localization
cites work: The Rigidity of Graphs
cites work: Generic global rigidity
cites work: Global rigidity: The effect of coning
cites work: On ‐connected graphs
cites work: Augmentation Problems
cites work: Source location with rigidity and tree packing requirements
cites work: Q3085455
cites work: Q4635969
cites work: Augmenting the rigidity of a graph in \(\mathbb R^{2}\)
cites work: Characterizing generic global rigidity
cites work: Augmenting a \((k-1)\)-vertex-connected multigraph to an \(\ell\)-edge-connected and \(k\)-vertex-connected multigraph
cites work: Connected rigidity matroids and unique realizations of graphs
cites work: The generic rank of body-bar-and-hinge frameworks
cites work: Global rigidity of generic frameworks on the cylinder
cites work: On the optimal vertex-connectivity augmentation
cites work: Q2990097
cites work: Generic global rigidity of body-hinge frameworks
cites work: Sparse graphs and an augmentation problem
cites work: On graphs and rigidity of plane skeletal structures
cites work: Pebble game algorithms and sparse graphs
cites work: On matroidal families
cites work: Rigidity of Frameworks Supported on Surfaces
cites work: Theory of semidefinite programming for sensor network localization
cites work: Sparse hypergraphs and pebble game algorithms
cites work: Rigidity of multi-graphs. I: Linking rigid bodies in n-space
cites work: Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
cites work: Q3986938
cites work: Linking \((n-2)\)-dimensional panels in \(n\)-space. I: \((k-1,k)\)-graphs and \((k-1,k)\)-frames
cites work: Q3334528
cites work: The Union of Matroids and the Rigidity of Frameworks
cites work: Q4717849
description: scientific article; zbMATH DE number 7608231