Use of Steiner's problem in suboptimal routing in rectilinear metric

Publisher Website

1 July 1976

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems

Vol. 23 (7) , 470-476
https://doi.org/10.1109/tcs.1976.1084243

Abstract

No abstract available

This publication has 14 references indexed in Scilit:

Rectilinear steiner trees: Efficient special-case algorithms
Networks, 1977
On Steiner Minimal Trees with Rectilinear Distance
SIAM Journal on Applied Mathematics, 1976
Suboptimal algorithm for a wire routing problem
IEEE Transactions on Circuit Theory, 1972
A high quality, low cost router for MOS/LSI
Published by Association for Computing Machinery (ACM) ,1972
A Counterexample to a Theorem of Fu on Steiner's Problem
IEEE Transactions on Circuit Theory, 1972
The steiner problem in graphs
Networks, 1971
Computer-Aided Layout System for Integrated Circuits
IEEE Transactions on Circuit Theory, 1971
On Steiner’s Problem with Rectilinear Distance
SIAM Journal on Applied Mathematics, 1966
Shortest Connection Networks And Some Generalizations
Bell System Technical Journal, 1957
On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem
Proceedings of the American Mathematical Society, 1956