An Approach for Proving Lower Bounds: Solution of Gilbert-Pollak's Conjecture on Steiner Ratio

Ding-Zhu Du, Frank K. Hwang

Browse the full FOCS paper archive.