Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs

DOI10.1007/11589440_3MaRDI QIDQ5449751zbMATH OpenOpenAlexFDO

Authors Sergey Bereg

Publication date 18 March 2008

Published in Discrete and Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11589440_3

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Efficient algorithms for the d-dimensional rigidity matroid of sparse graphs
• Rigidity Matroids
• The d-dimensional rigidity matroid of sparse graphs
• Algorithms for graph rigidity and scene analysis
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID

Cited in

(12)

• Sparsity-certifying graph decompositions
• Cuts, matrix completions and graph rigidity
• Algebraic graph theory for sparse flexibility matrices
• Efficient algorithms for the d-dimensional rigidity matroid of sparse graphs
• The d-dimensional rigidity matroid of sparse graphs
• Constant-time algorithms for sparsity matroids
• Natural realizations of sparsity matroids
• Subspace arrangements, graph rigidity and derandomization through submodular optimization
• An efficient algorithm for testing the generic rigidity of graphs in the plane
• Algorithms for graph rigidity and scene analysis
• Computing Circuit Polynomials in the Algebraic Rigidity Matroid
• Enumerating combinatorial resultant trees

This page was built for publication: Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5449751)