Publisher
Springer International Publishing
Reference9 articles.
1. Bartoschek, C., Held, S., Maßberg, J., Rautenbach, D., Vygen, J.: The repeater tree construction problem. Information Processing Letters 110(24), 1079–1083 (2010)
2. Victor Cabot, A., Francis, R.L., Stary, M.A.: A network flow solution to a rectilinear distance facility location problem. AIIE Transactions 2(2) 132–141 (1970)
3. Edmonds, J.: Submodular functions, matroids and certain polyhedra. In: Gordon, Breach (eds.) Combinatorial Structures and Their Applications, New York, pp. 68–87 (1970)
4. Garey, M.R., Johnson, D.S.: The rectilinear Steiner tree problem is NP-complete. SIAM Journal on Applied Mathematics 32(4), 826–834 (1977)
5. Hanan, M.: On Steiner’s problem with rectilinear distance. SIAM Journal on Applied Mathematics 14(2), 255–265 (1966)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Exact algorithms for delay-bounded steiner arborescences;Proceedings of the 55th Annual Design Automation Conference;2018-06-24