Steiner points in tree metrics don't (really) help.

Anupam Gupta

Browse the full SODA paper archive.