Get started
Keyword

minimum spanning tree

Description: A minimum spanning tree is a connected, cycle-free subgraph linking every vertex of a weighted graph with the lowest possible total edge weight.
Wikidata ID: wiki/Q240464
OpenAlex ID: keywords/minimum-spanning-tree
A note on two problems in connexion with graphs
1959 · E. W. Dijkstra · Numerische Mathematik · 24,338
New Multidimensional Functional Diversity Indices for a Multifaceted Framework in Functional Ecology
2008 · Sébastien Villéger, Norman W. H. Mason, et al. · Ecology · 3,602
Fibonacci heaps and their uses in improved network optimization algorithms
1987 · Michael L. Fredman, Robert Endre Tarjan · Journal of the ACM · 2,657
PDF
Relating protein pharmacology by ligand chemistry
2007 · Michael J Keiser, Bryan L Roth, et al. · Nature Biotechnology · 2,388
PDF
Data Structures and Network Algorithms
1983 · Robert Endre Tarjan · Society for Industrial and Applied Mathematics eBooks · 2,067
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
1971 · C.T. Zahn · IEEE Transactions on Computers · 1,760
PDF
Landscape Connectivity: a Graph-theoretic Perspective
2001 · Dean Urban, Timothy Keitt · Ecology · 1,490
The Traveling-Salesman Problem and Minimum Spanning Trees
1970 · Michael Held, Richard M. Karp · Operations Research · 1,441
Minimum Spanning Trees and Single Linkage Cluster Analysis
1969 · J. C. Gower, G. J. S. Ross · Journal of the Royal Statistical Society Series C (Applied Statistics) · 1,227
PDF
CrackTree: Automatic crack detection from pavement images
2011 · Qin Zou, Yu Cao, et al. · Pattern Recognition Letters · 1,129
A Distributed Algorithm for Minimum-Weight Spanning Trees
1983 · R. G. Gallager, P. A. Humblet, et al. · ACM Transactions on Programming Languages and Systems · 1,129
PDF
Closest-point problems
1975 · Michael Ian Shamos, Dan Hoey · Annual Symposium on Foundations of Computer Science · 1,070
GrapeTree: visualization of core genomic relationships among 100,000 bacterial pathogens
2018 · Zhemin Zhou, Nabil-Fareed Alikhan, et al. · Genome Research · 1,066
PDF
The traveling-salesman problem and minimum spanning trees: Part II
1971 · Michael Held, Richard M. Karp · Mathematical Programming · 1,018
The relative neighbourhood graph of a finite planar set
1980 · Godfried T. Toussaint · Pattern Recognition · 1,010
A tool for filtering information in complex systems
2005 · M. Tumminello, T. Aste, et al. · Proceedings of the National Academy of Sciences · 902
PDF
A General Approximation Technique for Constrained Forest Problems
1995 · Michel X. Goemans, David P. Williamson · SIAM Journal on Computing · 886
Dynamics of market correlations: Taxonomy and portfolio analysis
2003 · J.-P. Onnela, A. Chakraborti, et al. · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 767
PDF
Multivariate Generalizations of the Wald-Wolfowitz and Smirnov Two-Sample Tests
1979 · Jerome H. Friedman, Lawrence C. Rafsky · The Annals of Statistics · 666
PDF
ALMI: An Application Level Multicast Infrastructure
2000 · Pendarakis, Dimitrios · Open Scholarship Institutional Repository (Washington University in St. Louis) · 653
PDF
TSCAN: Pseudo-time reconstruction and evaluation in single-cell RNA-seq analysis
2016 · Zhicheng Ji, Hongkai Ji · Nucleic Acids Research · 642
PDF
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
1983 · Nimrod Megiddo · Journal of the ACM · 626
PDF
On Steiner trees and minimum spanning trees in hypergraphs
2002 · Tobias Polzin, Siavash Vahdati Daneshmand · Operations Research Letters · 623
Design and analysis of an MST-based topology control algorithm
2004 · N. Li, J.C. Hou, et al. · 603
The Boost graph library : user guide and reference manual
2002 · Jeremy G. Siek, Lie‐Quan Lee, et al. · CERN Document Server (European Organization for Nuclear Research) · 602
Works count: 10,990
Citation count: 187,900
Year
Topic
Type