Cutting corners cheaply, or how to remove Steiner points.

Lior Kamma, Robert Krauthgamer, Huy L. Nguyen

Browse the full SODA paper archive.