-
1
-
-
0000814769
-
On Steiner's Problem with rectilinear distance
-
M. Hanan, On Steiner's Problem with rectilinear distance, SIAM J. Appl. Math. 14 (1966), 255-265.
-
(1966)
SIAM J. Appl. Math.
, vol.14
, pp. 255-265
-
-
Hanan, M.1
-
2
-
-
0026927206
-
Hierarchical Steiner tree construction in uniform orientations
-
M. Sarrafzadeh and C. K. Wong, Hierarchical Steiner tree construction in uniform orientations, IEEE Trans. Computer-Aided Design 11 (1992), 1095-1203.
-
(1992)
IEEE Trans. Computer-aided Design
, vol.11
, pp. 1095-1203
-
-
Sarrafzadeh, M.1
Wong, C.K.2
-
3
-
-
0023399869
-
On some distance problems in fixed orientations
-
P. Widmayer, Y. F. Wu, and C. K. Wong, On some distance problems in fixed orientations, SIAM J. Computer 16 No. 48) (1987), 728-746.
-
(1987)
SIAM J. Computer
, vol.16
, Issue.48
, pp. 728-746
-
-
Widmayer, P.1
Wu, Y.F.2
Wong, C.K.3
-
4
-
-
0029182051
-
On Steiner tree problem with 45°routing
-
D. T. Lee, C.-F. Shen, and C.-L. Ding, On Steiner tree problem with 45°routing, in "IEEE International Symposium on Circuits and Systems (ISCAS'95), May 1995," pp. 1680-1683.
-
IEEE International Symposium on Circuits and Systems (ISCAS'95), May 1995
, pp. 1680-1683
-
-
Lee, D.T.1
Shen, C.-F.2
Ding, C.-L.3
-
5
-
-
84990238035
-
The Steiner minimal tree problem in the λ-geometry plane
-
D. T. Lee and C.-F. Shen, The Steiner minimal tree problem in the λ-geometry plane, in "7th International Symposium on Algorithms and Computations (ISAAC'96), Osaka, Japan, Dec. 1996," pp. 247-255.
-
7th International Symposium on Algorithms and Computations (ISAAC'96), Osaka, Japan, Dec. 1996
, pp. 247-255
-
-
Lee, D.T.1
Shen, C.-F.2
-
6
-
-
0344937882
-
Application of mathematical methods to wheat harvesting
-
L.-K. Hua, et al., Application of mathematical methods to wheat harvesting, Chinese Math. 2 (1962), 77-91.
-
(1962)
Chinese Math.
, vol.2
, pp. 77-91
-
-
Hua, L.-K.1
-
7
-
-
0010240556
-
A note on the optimum location of new machines in existing plant layouts
-
R. L. France, A note on the optimum location of new machines in existing plant layouts, J. Indust. Engrg. 14 (1963), 57-59.
-
(1963)
J. Indust. Engrg.
, vol.14
, pp. 57-59
-
-
France, R.L.1
-
8
-
-
0000532866
-
On the Steiner problem
-
E. J. Cockayne, On the Steiner problem, Canad. Math. Bull. 10 (1967), 431-450.
-
(1967)
Canad. Math. Bull.
, vol.10
, pp. 431-450
-
-
Cockayne, E.J.1
-
11
-
-
0000426814
-
On the problem of Steiner
-
Z. A. Melzak, On the problem of Steiner, Canad. Math. Bull. 4 (1961), 143-148.
-
(1961)
Canad. Math. Bull.
, vol.4
, pp. 143-148
-
-
Melzak, Z.A.1
-
12
-
-
0026711351
-
How to find Steiner minimal trees in Euclidean d-space?
-
W. D. Smith, How to find Steiner minimal trees in Euclidean d-space?, Algorithmic 7 (1992), 137-177.
-
(1992)
Algorithmic
, vol.7
, pp. 137-177
-
-
Smith, W.D.1
-
13
-
-
84987014698
-
Algorithms for the special cases of rectilinear Steiner trees. I. Points on the boundary of a rectilinear rectangle
-
P. K. Agarwal and M. T. Shing, Algorithms for the special cases of rectilinear Steiner trees. I. Points on the boundary of a rectilinear rectangle, Networks 20 (1990), 453-485.
-
(1990)
Networks
, vol.20
, pp. 453-485
-
-
Agarwal, P.K.1
Shing, M.T.2
-
14
-
-
0017468130
-
Rectilinear Steiner trees: Efficient special case algorithms
-
A. V. Aho, M. R. Garey, and F. K. Hwang, Rectilinear Steiner trees: Efficient special case algorithms, Networks 7 (1977), 37-58.
-
(1977)
Networks
, vol.7
, pp. 37-58
-
-
Aho, A.V.1
Garey, M.R.2
Hwang, F.K.3
-
15
-
-
0026853351
-
A heuristic for Euclidean and rectilinear Steiner problem
-
J. E. Beasley, A heuristic for Euclidean and rectilinear Steiner problem, Europ. J. Oper. Res. 58 (1992), 284-292.
-
(1992)
Europ. J. Oper. Res.
, vol.58
, pp. 284-292
-
-
Beasley, J.E.1
-
16
-
-
0023825797
-
Two probabilistic results on rectilinear Steiner trees
-
M. W. Bern, Two probabilistic results on rectilinear Steiner trees, Algorithmica 3 (1988), 191-204.
-
(1988)
Algorithmica
, vol.3
, pp. 191-204
-
-
Bern, M.W.1
-
17
-
-
0028396124
-
Rectilinear Steiner tree constructions by local and global refinement
-
T.-H. Chao and Y.-C. Hsu, Rectilinear Steiner tree constructions by local and global refinement, IEEE Trans. Computer Aided Design 13, No. 3 (1994), 303-309.
-
(1994)
IEEE Trans. Computer Aided Design
, vol.13
, Issue.3
, pp. 303-309
-
-
Chao, T.-H.1
Hsu, Y.-C.2
-
18
-
-
0018440271
-
The largest minimal rectilinear Steiner trees for a set of n points enclosed in a rectangle with given perimeter
-
F. R. K. Chung and H. K. Hwang, The largest minimal rectilinear Steiner trees for a set of n points enclosed in a rectangle with given perimeter, Networks 9 (1979), 19-36.
-
(1979)
Networks
, vol.9
, pp. 19-36
-
-
Chung, F.R.K.1
Hwang, H.K.2
-
19
-
-
0025415958
-
An optimal Steiner tree algorithm for a net whose terminals lie on the perimeter of a rectangle
-
J. P. Cohoon, D. S. Richards, and J. S. Schowe, An optimal Steiner tree algorithm for a net whose terminals lie on the perimeter of a rectangle, IEEE Trans. Computer Aided Design 9, No. 4 (1990), 398-407.
-
(1990)
IEEE Trans. Computer Aided Design
, vol.9
, Issue.4
, pp. 398-407
-
-
Cohoon, J.P.1
Richards, D.S.2
Schowe, J.S.3
-
20
-
-
84990639701
-
A probably fast, provably optimal algorithm for rectilinear Steiner trees
-
L. L. Deneen, G. M. Shute, and C. D. Thomborson, A probably fast, provably optimal algorithm for rectilinear Steiner trees, Random Structures and Algorithms 5, No. 4 (1994), 535-557.
-
(1994)
Random Structures and Algorithms
, vol.5
, Issue.4
, pp. 535-557
-
-
Deneen, L.L.1
Shute, G.M.2
Thomborson, C.D.3
-
21
-
-
0348084894
-
Rectilinear Steiner trees in rectangle trees
-
A. M. Farley, S. T. Hedetniemi, and S. L. Mitchell, Rectilinear Steiner trees in rectangle trees, SIAM J. Algebra Discrete Methods 1 (1980), 70-81.
-
(1980)
SIAM J. Algebra Discrete Methods
, vol.1
, pp. 70-81
-
-
Farley, A.M.1
Hedetniemi, S.T.2
Mitchell, S.L.3
-
22
-
-
0000727336
-
The rectilinear Steiner tree problem is NP-complete
-
M. R. Garey and D. S. Johnson, The rectilinear Steiner tree problem is NP-complete, SIAM J. Appl. Math. 32 (1977), 826-834.
-
(1977)
SIAM J. Appl. Math.
, vol.32
, pp. 826-834
-
-
Garey, M.R.1
Johnson, D.S.2
-
23
-
-
0028532894
-
Closing the gap: Near-optimal Steiner trees in polynomial time
-
J. Griffith, G. Robins, J. S. Salowe, and T. Zhang, Closing the gap: Near-optimal Steiner trees in polynomial time, IEEE Trans. Computer Aided Design 13, No. 11 (1994), 1351-1365.
-
(1994)
IEEE Trans. Computer Aided Design
, vol.13
, Issue.11
, pp. 1351-1365
-
-
Griffith, J.1
Robins, G.2
Salowe, J.S.3
Zhang, T.4
-
24
-
-
0003018743
-
Placement Techniques
-
(M. A. Breuer, Ed.), Chap. 5, Prentice-Hall, Englewood Cliffs, NJ
-
M. Hanan and J. M. Kurtzberg, Placement Techniques, in "Design Automation of Digital Systems," Vol. 1, "Theory and Techniques" (M. A. Breuer, Ed.), Chap. 5, pp. 213-282, Prentice-Hall, Englewood Cliffs, NJ, 1972.
-
(1972)
"Design Automation of Digital Systems," Vol. 1, "Theory and Techniques"
, vol.1
, pp. 213-282
-
-
Hanan, M.1
Kurtzberg, J.M.2
-
25
-
-
0025384580
-
New algorithm for the rectilinear Steiner tree problem
-
J. M. Ho, G. Vijayan, and C. K. Wong, New algorithm for the rectilinear Steiner tree problem, IEEE Trans. Computer Aided Design 9, No. 2 (1990), 185-193.
-
(1990)
IEEE Trans. Computer Aided Design
, vol.9
, Issue.2
, pp. 185-193
-
-
Ho, J.M.1
Vijayan, G.2
Wong, C.K.3
-
26
-
-
0016891335
-
On Steiner minimal trees with rectilinear distance
-
F. K. Hwang, On Steiner minimal trees with rectilinear distance, SIAM J. Appl. Math. 30, No. 1 (1976), 104-114.
-
(1976)
SIAM J. Appl. Math.
, vol.30
, Issue.1
, pp. 104-114
-
-
Hwang, F.K.1
-
28
-
-
0018286308
-
An O(nlog n) algorithm for suboptimal rectilinear Steiner trees
-
F. K. Hwang, An O(nlog n) algorithm for suboptimal rectilinear Steiner trees, IEEE Trans. Circuits Systems CAS-26, No. 1 (1979), 75-77.
-
(1979)
IEEE Trans. Circuits Systems
, vol.CAS-26
, Issue.1
, pp. 75-77
-
-
Hwang, F.K.1
-
29
-
-
0018455887
-
An O(nlog n) algorithm for rectilinear minimal spanning trees
-
F. K. Hwang, An O(nlog n) algorithm for rectilinear minimal spanning trees, J. Assoc. Comput. Machin. 26 (1979), 177-182.
-
(1979)
J. Assoc. Comput. Machin.
, vol.26
, pp. 177-182
-
-
Hwang, F.K.1
-
30
-
-
0003689279
-
-
North-Holland, New York
-
F. K. Hwang, D. S. Richards, and P. Winter, "The Steiner Tree Problem," North-Holland, New York, 1992.
-
(1992)
The Steiner Tree Problem
-
-
Hwang, F.K.1
Richards, D.S.2
Winter, P.3
-
31
-
-
84863090748
-
Steiner tree problems
-
F. K. Hwang and D. S. Richards, Steiner tree problems, Networks 22 (1992), 55-89.
-
(1992)
Networks
, vol.22
, pp. 55-89
-
-
Hwang, F.K.1
Richards, D.S.2
-
32
-
-
0026943502
-
On performance bounds for a class of rectilinear Steiner tree heuristics in arbitrary dimension
-
A. B. Kahng and G. Robins, On performance bounds for a class of rectilinear Steiner tree heuristics in arbitrary dimension, IEEE Trans. Comput. Aided Design 11, No. 11 (1992), 1462-1465.
-
(1992)
IEEE Trans. Comput. Aided Design
, vol.11
, Issue.11
, pp. 1462-1465
-
-
Kahng, A.B.1
Robins, G.2
-
33
-
-
0026898405
-
A new class of iterative Steiner tree heuristic with good performance
-
A. B. Kahng and G. Robins, A new class of iterative Steiner tree heuristic with good performance, IEEE Trans. Comput. Aided Design 11, No. 7, (1992), 893-902.
-
(1992)
IEEE Trans. Comput. Aided Design
, vol.11
, Issue.7
, pp. 893-902
-
-
Kahng, A.B.1
Robins, G.2
-
34
-
-
0022361810
-
Probabilistic partitioning algorithms for the rectilinear Steiner problem
-
J. Komlos and M. T. Shing, Probabilistic partitioning algorithms for the rectilinear Steiner problem, Networks 15 (1985), 413-423.
-
(1985)
Networks
, vol.15
, pp. 413-423
-
-
Komlos, J.1
Shing, M.T.2
-
35
-
-
0016983068
-
Use of Steiner's problem in suboptimal routing in rectilinear metric
-
J. H. Lee, N. K. Bose, and F. K. Hwang, Use of Steiner's problem in suboptimal routing in rectilinear metric, IEEE Trans. Circuits Systems CAS-23, No. 7 (1976), 470-476.
-
(1976)
IEEE Trans. Circuits Systems
, vol.CAS-23
, Issue.7
, pp. 470-476
-
-
Lee, J.H.1
Bose, N.K.2
Hwang, F.K.3
-
37
-
-
0024775827
-
Fast heuristic algorithms for rectilinear Steiner trees
-
D. Richards, Fast heuristic algorithms for rectilinear Steiner trees, Algorithmica 4 (1989), 191-207.
-
(1989)
Algorithmica
, vol.4
, pp. 191-207
-
-
Richards, D.1
-
39
-
-
85025059882
-
A simple proof of Hwang's theorem for rectilinear Steiner minimal trees
-
D. Richards and J. S. Salowe, A simple proof of Hwang's theorem for rectilinear Steiner minimal trees, Ann. Oper. Res. (1992).
-
(1992)
Ann. Oper. Res.
-
-
Richards, D.1
Salowe, J.S.2
-
40
-
-
0026714049
-
A linear-time algorithm to construct rectilinear Steiner minimal trees for k-extremal point sets
-
D. Richards and J. S. Salowe, A linear-time algorithm to construct rectilinear Steiner minimal trees for k-extremal point sets, Algorithmica 7 (1992), 247-276.
-
(1992)
Algorithmica
, vol.7
, pp. 247-276
-
-
Richards, D.1
Salowe, J.S.2
-
41
-
-
0019705090
-
Heuristic algorithms for rectilinear Steiner trees
-
M. Servit, Heuristic algorithms for rectilinear Steiner trees, Digit. Process 7 (1981), 21-32.
-
(1981)
Digit. Process
, vol.7
, pp. 21-32
-
-
Servit, M.1
-
42
-
-
0019263795
-
An O(N log N) heuristic algorithms for the rectilinear Steiner minimal tree problem
-
J. M. Smith, D. T. Lee, and J. S. Liebman, An O(N log N) heuristic algorithms for the rectilinear Steiner minimal tree problem, Eng. Optim. 4 (1980), 179-192.
-
(1980)
Eng. Optim.
, vol.4
, pp. 179-192
-
-
Smith, J.M.1
Lee, D.T.2
Liebman, J.S.3
-
44
-
-
85034826985
-
O(√n) time
-
"Parallel Algorithms and Architectures," (A. Albrecht, et al., Ed.), Springer-Verlag, Berlin
-
O(√n) time, in "Parallel Algorithms and Architectures," Lecture Notes in Computer Science, Vol. 269 (A. Albrecht, et al., Ed.), Springer-Verlag, Berlin, 1987, pp. 176-183.
-
(1987)
Lecture Notes in Computer Science
, vol.269
, pp. 176-183
-
-
Thomborson, C.D.1
Deneen, L.L.2
Shute, G.M.3
-
45
-
-
0037750603
-
Subclass of the Steiner problem on a plane with rectilinear metric
-
V. A. Trubin, Subclass of the Steiner problem on a plane with rectilinear metric, Cybernetics 21 (1985), 320-324.
-
(1985)
Cybernetics
, vol.21
, pp. 320-324
-
-
Trubin, V.A.1
-
46
-
-
0042979011
-
A solution for Steiner's problem
-
(M. Petch, Ed.), Dekker, New York
-
Y. T. Wong and M. Petch, A solution for Steiner's problem, in "Placement and Routing of Electronic Modules" (M. Petch, Ed.), Dekker, New York, 1993, pp. 261-304.
-
(1993)
Placement and Routing of Electronic Modules
, pp. 261-304
-
-
Wong, Y.T.1
Petch, M.2
-
47
-
-
0015404659
-
Suboptimal algorithm for a wire routing problem
-
Y. Y. Yang and O. Wing, Suboptimal algorithm for a wire routing problem, IEEE Trans. Circuit Theory CT-19 (1972), 508-511.
-
(1972)
IEEE Trans. Circuit Theory
, vol.CT-19
, pp. 508-511
-
-
Yang, Y.Y.1
Wing, O.2
|