Improve combinatorial algorithm for single sink edge installation problems (2000)

by S Guha, S Meyerson, K Munagala