A fast minimum spanning tree algorithm based on \(K\)-means (Q527132): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+T05
@@ Property / Mathematics Subject Classification ID: 68T05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6715806
@@ Property / zbMATH DE Number: 6715806 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum spanning tree
@@ Property / zbMATH Keywords: minimum spanning tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clustering
@@ Property / zbMATH Keywords: clustering / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+manifold learning
@@ Property / zbMATH Keywords: manifold learning / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(K\)-means
@@ Property / zbMATH Keywords: \(K\)-means / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ins.2014.10.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2084642062
@@ Property / OpenAlex ID: W2084642062 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs
+Normal rank
@@ Property / cites work @@
+Q3140432
@@ Property / cites work: Q3140432 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust path-based spectral clustering
@@ Property / cites work: Robust path-based spectral clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A minimum spanning tree algorithm with inverse-Ackermann type complexity
+Normal rank
@@ Property / cites work @@
+The multi-criteria minimum spanning tree problem based genetic algorithm
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Centroidal Voronoi Tessellations: Applications and Algorithms
+Normal rank
@@ Property / cites work @@
+Sur la liaison et la division des points d'un ensemble fini
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+A fast distributed approximation algorithm for minimum spanning trees
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Ectropy of diversity measures for populations in Euclidean space
+Normal rank
@@ Property / cites work @@
+A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
+Normal rank
@@ Property / cites work @@
+A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest
+Normal rank
@@ Property / cites work @@
+Q2896154
@@ Property / cites work: Q2896154 / rank @@
+Normal rank
@@ Property / cites work @@
+A new cluster validity index for the fuzzy c-mean
@@ Property / cites work: A new cluster validity index for the fuzzy c-mean / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Spanning Trees in <i>k</i>-Dimensional Space
+Normal rank
@@ Property / cites work @@
+An \(0(| E|\log\log| V|)\) algorithm for finding minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
+Normal rank
@@ Property / cites work @@
+A graph-theoretical clustering method based on two rounds of minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Resonance, stability and chaotic vibration of a quarter-car vehicle model with time-delay feedback
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:527132