Engineering an External Memory Minimum Spanning Tree Algorithm (2004)

by Roman Dementiev, Peter Sanders, Dominik Schultes, Jop Sibeyn
Venue:IN PROC. 3RD IFIP INTL. CONF. ON THEORETICAL COMPUTER SCIENCE