AndrewB330 / EuclideanMST Star 22 Code Issues Pull requests Implementations of different algorithms for building Euclidean minimum spanning tree in k-dimensional space. tree algorithm minimal geometry mst minimum euclidean spanning minimum-spanning-tree kdtree emst euclidean-distance minimal-spanning-tree k-dimensional spanning-tree Updated Jun 21, 2021 C++
lewismj / tiki_scala Star 21 Code Issues Pull requests Library for functional graph & geometry algorithms scala graph graph-algorithms dfs bfs topological-sort delaunay-triangulation bellmanford kruskal-algorithm mcl connected-components kosaraju functional-graph bowyer-watson kahns-alogrithm emst bellman-ford markov-clustering Updated Apr 22, 2019 Scala
vocheretnyi / Delaunay-Triangulations Star 8 Code Issues Pull requests Implementation of algorithm for finding Euclidean minimum spanning tree using Delaunay triangulations. geometry delaunay-triangulation minimum-spanning-tree emst Updated Jun 12, 2019 C++