Rectilinear steiner trees: Efficient special-case algorithms
- 1 March 1977
- Vol. 7 (1), 37-58
- https://doi.org/10.1002/net.3230070104
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- On Steiner Minimal Trees with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1976
- The Generation of Minimal Trees with a Steiner TopologyJournal of the ACM, 1972
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- A Counterexample to a Theorem of Fu on Steiner's ProblemIEEE Transactions on Circuit Theory, 1972
- Steiner's problem in graphs and its implicationsNetworks, 1971
- The steiner problem in graphsNetworks, 1971
- Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1968
- On Steiner’s Problem with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1966