@article{dmtcs:3513, title = {The Diameter of the Minimum Spanning Tree of a Complete Graph}, author = {Louigi Addario-Berry and Nicolas Broutin and Bruce Reed}, url = {https://dmtcs.episciences.org/3513}, doi = {10.46298/dmtcs.3513}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities}, issuetitle = {Proceedings}, eid = 1, year = {2006}, month = {Jan}, keywords = {Minimum Spanning Trees, Random Graphs, Kruskal's Algorithm, Branching Processes, Ballot Theorem, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]}, language = {English}, }