-
1
-
-
0017468130
-
Rectilinear Steiner trees: Efficient special-case algorithm
-
A. V. Aho, M. R. Garey, and F. K. Hwang, “Rectilinear Steiner trees: Efficient special-case algorithm,” Networks, vol. 7, pp. 37–58, 1977.
-
(1977)
Networks
, vol.7
, pp. 37-58
-
-
Aho, A.V.1
Garey, M.R.2
Hwang, F.K.3
-
3
-
-
0024166881
-
A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle
-
Nov.
-
J. P. Cohoon, D. S. Richards, and J. S. Salowe, “A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle,” in Dig. Technical Papers, ICCAD-88, pp. 402–405, Nov. 1988.
-
(1988)
Dig. Technical Papers, ICCAD-88
, pp. 402-405
-
-
Cohoon, J.P.1
Richards, D.S.2
Salowe, J.S.3
-
4
-
-
0000727336
-
The rectilinear Steiner tree problem in JVP-complete
-
M. R. Garey and D. S. Johnson, “The rectilinear Steiner tree problem in JVP-complete,” SIAMJ. Appl. Math., vol. 32, no. 4, pp. 826–834, 1977.
-
(1977)
SIAMJ. Appl. Math.
, vol.32
, Issue.4
, pp. 826-834
-
-
Garey, M.R.1
Johnson, D.S.2
-
5
-
-
0000814769
-
On Steiner’s problem with rectilinear distance
-
M. Hanan, “On Steiner’s problem with rectilinear distance,” SIAM J. Appl. Math., vol. 14, no. 2, pp. 255–265, 1966.
-
(1966)
SIAM J. Appl. Math.
, vol.14
, Issue.2
, pp. 255-265
-
-
Hanan, M.1
-
6
-
-
0024925946
-
A new approach to the rectilinear Steiner tree problem
-
June
-
J-M. Ho, G. Vijayan, and C. K. Wong, “A new approach to the rectilinear Steiner tree problem,” in Proc. 26th ACM/IEEE Design Automation Conf., pp. 161–166, June 1989.
-
(1989)
Proc. 26th ACM/IEEE Design Automation Conf.
, pp. 161-166
-
-
Ho, J-M.1
Vijayan, G.2
Wong, C.K.3
-
7
-
-
0016891335
-
On Steiner minimal trees with rectilinear distance
-
F. K. Hwang, “On Steiner minimal trees with rectilinear distance,” SIAM J. Appl. Math., vol. 30, no. 1, pp. 104–114, 1976.
-
(1976)
SIAM J. Appl. Math.
, vol.30
, Issue.1
, pp. 104-114
-
-
Hwang, F.K.1
-
8
-
-
0018286308
-
An O(n log n) algorithm for suboptimal rectilinear Steiner trees
-
Jan.
-
F. K. Hwang, “An O(n log n) algorithm for suboptimal rectilinear Steiner trees,” IEEE Trans. Circuits Syst., vol. CAS-26, pp. 75–77, Jan. 1979.
-
(1979)
IEEE Trans. Circuits Syst.
, vol.CAS-26
, pp. 75-77
-
-
Hwang, F.K.1
-
9
-
-
0000191336
-
Voronoi diagrams in L1 (L∞) metrics with 2-dimensional storage applications
-
Feb.
-
D. T. Lee and C. K. Wong, “Voronoi diagrams in L1 (L∞) metrics with 2-dimensional storage applications,” SIAM J. Computing, vol. 9, no. 1, pp. 200–211, Feb. 1980.
-
(1980)
SIAM J. Computing
, vol.9
, Issue.1
, pp. 200-211
-
-
Lee, D.T.1
Wong, C.K.2
-
10
-
-
0016983068
-
Use of Steiner’s problem in suboptimal routing in rectilinear metric
-
July
-
J. H. Lee, N. K. Bose, and F. K. Hwang, “Use of Steiner’s problem in suboptimal routing in rectilinear metric,” IEEE Trans. Circuits Syst., vol. CAS-23, pp. 470–476, July 1976.
-
(1976)
IEEE Trans. Circuits Syst.
, vol.CAS-23
, pp. 470-476
-
-
Lee, J.H.1
Bose, N.K.2
Hwang, F.K.3
-
11
-
-
0024166879
-
A new global router for row-based layout
-
Nov.
-
K-W. Lee and C. Sechen, “A new global router for row-based layout,” in Dig. Tech. Papers, ICCAD-88, pp. 180–183, Nov. 1988.
-
(1988)
Dig. Tech. Papers, ICCAD-88
, pp. 180-183
-
-
Lee, K-W.1
Sechen, C.2
|