haodi-ping / rigidityaugmentations Goto Github PK
View Code? Open in Web Editor NEWThis project forked from mihalykoandras/rigidityaugmentations
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.
License: MIT License