rafaelglikis / dynamic-connectivityLinks
There is given an undirected graph G = (V, E) from which edges are deleted one at a time. Questions like "Are the vertices u and v in the same connected component?" have to be answered in constant time.
☆10Updated 5 years ago
Alternatives and similar repositories for dynamic-connectivity
Users that are interested in dynamic-connectivity are comparing it to the libraries listed below
Sorting:
- Subsampled Graph-Based DBSCAN☆11Updated 5 years ago
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆54Updated 4 years ago
- Quickly compute all maximal cliques of a graph☆80Updated 7 years ago
- Fast Fast Hadamard Transform☆89Updated 4 years ago
- A simple C++17 header-only library for generating SVG plots☆10Updated last year
- Skeletonide is a parallel implementation of Zhang-Suen morphological thinning algorithm written in Halide-lang. Use it for fast skeletoni…☆14Updated 5 years ago
- Principal curves implementation (Hastie '89) in Python☆18Updated 5 years ago
- Highly parallel DBSCAN (HPDBSCAN)☆44Updated last year
- linear (time,space) greedy set cover implementation☆30Updated 4 years ago
- ☆11Updated 3 months ago
- Levenberg-Marquardt nonlinear least squares algorithms in C/C++☆24Updated 2 years ago
- Implementation of the iPiano algorithm for non-convex and non-smooth optimization as described in [1].☆12Updated 7 years ago
- A C++ RangeTree implementation.☆43Updated 5 years ago
- RSVDPACK: Implementations of fast algorithms for computing the low rank SVD, interpolative and CUR decompositions of a matrix, using ran…☆94Updated 3 years ago
- Distance transforms of sampled functions☆13Updated 7 years ago
- Fast, vectorized C++ implementation of K-Means using the Eigen matrix template library. Includes Matlab and Python interfaces.☆58Updated 8 years ago
- Further development has been moved to a new repository https://github.com/wangyiqiu/dbscan-python☆18Updated 2 years ago
- A fast implementation of spectral clustering on GPU-CPU Platform☆32Updated 7 years ago
- C++ 11 minifloat type implementation☆14Updated 10 years ago
- ☆19Updated 8 years ago
- Solver for Unconstrained Binary Quadratic Optimization (UBQO, BQO, QUBO) and Max 2-SAT, based on semidefinite relaxation with constraint …☆15Updated 2 years ago
- An Implementation of Random Forest in C++, parallelized with OpenMP☆14Updated 10 years ago
- Library for performing spectral clustering in C++☆80Updated 2 years ago
- General implementation of the PQ Tree algorithm.☆28Updated 14 years ago
- ☆13Updated 7 years ago
- DFO-GN: Derivative-Free Optimization using Gauss-Newton☆24Updated 2 years ago
- vectorization of the kd-tree data structure and search algorithm☆41Updated 8 years ago
- source for Stochastic Conjugate Gradient Algorithm with Variance Reduction☆10Updated 8 years ago
- A C++ Library of Genetic Algorithm Components☆70Updated 7 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆12Updated last month