Ajit Agrawal, Philip N. Klein, R. Ravi
When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
STOC, 1991.
@inproceedings{STOC-1991-AgrawalKR, author = "Ajit Agrawal and Philip N. Klein and R. Ravi", booktitle = "{Proceedings of the 23rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/103418.103437", isbn = "0-89791-397-3", pages = "134--144", publisher = "{ACM}", title = "{When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks}", year = 1991, }