Near-Linear Time Algorithm for Approximate Minimum Degree Spanning Trees.

Ran Duan, Haoqing He, Tianyi Zhang

Browse the full LATIN paper archive.