Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,264,224 papers from all fields of science
Search
Sign In
Create Free Account
Rigidity matroid
In the mathematics of structural rigidity, a rigidity matroid is a matroid that describes the number of degrees of freedom of an undirected graph…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Algebraic independence
Bridge (graph theory)
Gradient
Graphic matroid
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Graph invariants for unique localizability in cooperative localization of wireless sensor networks: Rigidity index and redundancy index
T. Eren
Ad hoc networks
2015
Corpus ID: 3389931
2012
2012
Lower Bound For The Rank Of 2-Dimensional Generic Rigidity Matroid For Regular Graphs Of Degree Four And Five
S. Luo
2012
Corpus ID: 117189423
In this note we prove a lower bound for the rank of 2-dimensional generic rigidity matroid for regular graphs of degree four and…
Expand
2010
2010
Rigidity, global rigidity, and graph decomposition
B. Servatius
,
Herman Servatius
European journal of combinatorics (Print)
2010
Corpus ID: 207208623
2010
2010
On Abstract Rigidity Matroids
V. Nguyen
SIAM Journal on Discrete Mathematics
2010
Corpus ID: 207059337
The problem of characterizing the generic rigidity matroid combinatorially is completely solved in dimension 2 but still open in…
Expand
2010
2010
Generically globally rigid zeolites in the plane
T. Jordán
Information Processing Letters
2010
Corpus ID: 438748
2006
2006
Rank and independence in the rigidity matroid of molecular graphs
T. Jordán
2006
Corpus ID: 13815530
In this paper we consider the 3-dimensional rigidity matroid of squares of graphs. These graphs are also called molecular graphs…
Expand
Highly Cited
2005
Highly Cited
2005
Connected rigidity matroids and unique realizations of graphs
B. Jackson
,
T. Jordán
Journal of combinatorial theory. Series B (Print)
2005
Corpus ID: 18561398
Review
2005
Review
2005
On the Rank Function of the 3-Dimensional Rigidity Matroid Bill Jackson ? and
T. Jordán
2005
Corpus ID: 13846446
It is an open problem to find a good characterization for independence or, more generally, the rank function in the d-dimensional…
Expand
2004
2004
Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs
S. Bereg
JCDCG
2004
Corpus ID: 11772016
Let ${\mathcal R}_{d}(G)$ be the d-dimensional rigidity matroid for a graph G=(V,E). Combinatorial characterization of…
Expand
2004
2004
ABSTRACT RIGIDITY IN m-SPACE
J. Graver
2004
Corpus ID: 5321092
RIGIDITY IN m-SPACE JACK E. GRAVER, BRIGITTE SERVATIUS, AND HERMAN SERVATIUS Abstract. Matroid theory has many classical…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE