David R. Cheriton
- Finding Minimum Spanning Trees
1976/12/01 by David R. Cheriton, Robert E. Tarjan · 9 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Combinatorics #Spanning tree #Minimum spanning tree #Mathematics #Binary logarithm #Omega #Upper and lower bounds #k-minimum spanning tree #Discrete mathematics #Tree structure #Binary tree #K-ary tree #Physics