Connected rigidity matroids and unique realizations of graphs (Q1775892): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Normalize DOI. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.jctb.2004.11.002 / rank | |||
Property / cites work | |||
Property / cites work: A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms - ESA 2003 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rigidity and energy / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3974964 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Independence and port oracles for matroids, with an application to computational learning theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5461825 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4076414 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4279195 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Conditions for Unique Graph Realizations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Molecule Problem: Exploiting Structure in Global Optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On graphs and rigidity of plane skeletal structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Generic Rigidity in the Plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3135082 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Birigidity in the Plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3694165 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5524326 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4012027 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4717849 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.JCTB.2004.11.002 / rank | |||
Normal rank |
Latest revision as of 10:38, 11 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Connected rigidity matroids and unique realizations of graphs |
scientific article |
Statements
Connected rigidity matroids and unique realizations of graphs (English)
0 references
4 May 2005
0 references
A graph is shown to have a unique realization in the plane if and only if it is 3-connected and redundantly rigid, resolving the last open case of a conjecture by \textit{B. Hendrickson} [SIAM J. Comput. 21, 65--84 (1992; Zbl 0756.05047)]. One key ingredient for the proof is the fact that 2-rigidity leads to a finer decomposition of the rigidity matroid than the one pointed out by \textit{B. Servatius} [SIAM J. Discrete Math. 2, 582--589 (1989; Zbl 0723.05034)], another is the new characterization of M-circuits by \textit{A. Berg} and \textit{T. Jordán} [J. Comb. Theory, Ser. B 88, 77--97 (2003; Zbl 1036.05047)].
0 references
generic rigidity
0 references
2--rigidity
0 references
0 references