Fast algorithms on 2 dimensional rigidity and (k,l)-sparsity matroids. M-component hypergraph, transversal on the MCT sets and redundant augmentation in O(|V|^2) time and O(|V|) memory.
-
Updated
Mar 7, 2024 - C++
Fast algorithms on 2 dimensional rigidity and (k,l)-sparsity matroids. M-component hypergraph, transversal on the MCT sets and redundant augmentation in O(|V|^2) time and O(|V|) memory.
Python library containing tools for calculating asymptotic directions and vertical cut-off rigidities.
Add a description, image, and links to the rigidity topic page so that developers can more easily learn about it.
To associate your repository with the rigidity topic, visit your repo's landing page and select "manage topics."