An Asymptotically Optimal Algorithm for the Minimum Weight Spanning Tree with Arbitrarily Bounded Diameter on Random Inputs.

Edward Kh. Gimadi, Oxana Yu. Tsidulko

Browse the full AIST paper archive.