The rectilinear steiner arborescence problem
- 1 June 1992
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 7 (1-6) , 277-288
- https://doi.org/10.1007/bf01758762
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Subclass of the Steiner problems on a plane with rectilinear metricCybernetics and Systems Analysis, 1986
- An O ( n log n ) Algorithm for Rectilinear Minimal Spanning TreesJournal of the ACM, 1979
- The Rectilinear Steiner Tree Problem is $NP$-CompleteSIAM Journal on Applied Mathematics, 1977
- Finding optimum branchingsNetworks, 1977
- On Steiner Minimal Trees with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1976
- On Steiner’s Problem with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1966
- The shortest path and the shortest road through n pointsMathematika, 1955