메뉴 건너뛰기




Volumn 9, Issue 2, 1990, Pages 185-193

New Algorithms for the Rectilinear Steiner Tree Problem

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; MATHEMATICAL TECHNIQUES--TREES;

EID: 0025384580     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/43.46785     Document Type: Article
Times cited : (78)

References (12)
  • 1
    • 0017468130 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 7
    • 0016891335 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.