메뉴 건너뛰기




Volumn , Issue , 2004, Pages 687-690

Efficient octilinear steiner tree construction based on spanning graphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOMETRY; GRAPH THEORY; HEURISTIC METHODS; RANDOM PROCESSES; SET THEORY; TREES (MATHEMATICS);

EID: 2442554956     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (12)

References (18)
  • 1
    • 0026927206 scopus 로고
    • Hierarchical Steiner tree construction in uniform orientations
    • M. Sarrafzadeh and C. K. Wong, "Hierarchical Steiner tree construction in uniform orientations", IEEE Trans on CAD, 1992, 11(9): pp.1095.
    • (1992) IEEE Trans on CAD , vol.11 , Issue.9 , pp. 1095
    • Sarrafzadeh, M.1    Wong, C.K.2
  • 3
    • 0029182051 scopus 로고
    • On Steiner tree problem with 45' routing
    • Seattle, WA, USA
    • D. T. Lee, C. F. Shen, and C. L. Ding, "On Steiner tree problem with 45' routing", In: Proc. of IEEE ISCAS, Seattle, WA, USA, 1995: pp.1680.
    • (1995) Proc. of IEEE ISCAS , pp. 1680
    • Lee, D.T.1    Shen, C.F.2    Ding, C.L.3
  • 4
    • 2442559030 scopus 로고
    • Ph.D. thesis, University of California, Los Angels
    • G. Robins, "On Optimal Interconnections", Ph.D. thesis, University of California, Los Angels, 1992
    • (1992) On Optimal Interconnections
    • Robins, G.1
  • 5
    • 0033703013 scopus 로고    scopus 로고
    • Manhattan or non-Manhattan? a study of alternative VLSI routing architectures
    • San Diego, CA, USA
    • C. K. Koh and P. H. Madden, "Manhattan or non-Manhattan? a study of alternative VLSI routing architectures", In: Proc. of GLSVLSI, San Diego, CA, USA, 2000: pp.47.
    • (2000) Proc. of GLSVLSI , pp. 47
    • Koh, C.K.1    Madden, P.H.2
  • 7
    • 24844450553 scopus 로고    scopus 로고
    • Octilinear Steiner tree construction
    • Tulsa, USA
    • C, Chiang and C. S. Chiang, "Octilinear Steiner tree construction", In: Proc. of IEEE MWSCAS, Tulsa, USA, 2002: pp.TAM11-216.
    • (2002) Proc. of IEEE MWSCAS
    • Chiang, C.1    Chiang, C.S.2
  • 8
    • 2442561307 scopus 로고    scopus 로고
    • http://www.xinitiative.org/
  • 9
    • 84954455646 scopus 로고    scopus 로고
    • Highly scalable algorithms for rectilinear and octilinear steiner trees
    • A. B. Kahng, I. I. Mandoiu, and A. Z. Zelikovsky, "Highly Scalable Algorithms for Rectilinear and Octilinear Steiner Trees", In: Proc. Of ASP-DAC, 2003: pp.-
    • (2003) Proc. Of ASP-DAC
    • Kahng, A.B.1    Mandoiu, I.I.2    Zelikovsky, A.Z.3
  • 10
    • 0000857177 scopus 로고
    • An 11/6-approximation algorithm for the network Steiner problem
    • A. Zelikovsky, "An 11/6-approximation algorithm for the network Steiner problem", Algorithmica, 1993, 9: pp.463
    • (1993) Algorithmica , vol.9 , pp. 463
    • Zelikovsky, A.1
  • 11
    • 0026898405 scopus 로고
    • A new class of Steiner tree heuristics with good performance
    • A. B. Kahng and G. Robins, "A new class of Steiner tree heuristics with good performance", IEEE Trans on CAD, 1992, 11(7): pp.893
    • (1992) IEEE Trans on CAD , vol.11 , Issue.7 , pp. 893
    • Kahng, A.B.1    Robins, G.2
  • 12
    • 0037699761 scopus 로고    scopus 로고
    • Constructing exact octagonal steiner minimal tree
    • Washington DC, USA
    • Chris S. Coulston, "Constructing Exact Octagonal Steiner Minimal Tree", In: Proc. of GLSVLSI, Washington DC, USA. 2003: pp.-.
    • (2003) Proc. of GLSVLSI
    • Coulston, C.S.1
  • 14
    • 0037117171 scopus 로고    scopus 로고
    • Efficient spanning tree construction without Delaney triangulation
    • H. Zhou, N. Shenoy, and W. Nicholls, "Efficient spanning tree construction without Delaney triangulation", Information Processing Letter, 2002, 81(5): pp.-
    • (2002) Information Processing Letter , vol.81 , Issue.5
    • Zhou, H.1    Shenoy, N.2    Nicholls, W.3
  • 15
    • 0018455887 scopus 로고
    • An O(n log n) algorithm for rectilinear minimal spanning trees
    • F. K. Hwang, "An O(n log n) algorithm for rectilinear minimal spanning trees", Journal of the ACM, 1979, 26(2): pp. 177.
    • (1979) Journal of the ACM , vol.26 , Issue.2 , pp. 177
    • Hwang, F.K.1
  • 16
    • 0040007807 scopus 로고    scopus 로고
    • Faster approximation algorithms for the rectilinear Steiner tree problem
    • U. Foßmeier, M. Kaufmann, and A. Zelikovsky, "Faster approximation algorithms for the rectilinear Steiner tree problem", Discrete & Computational Geometry, 1997, 18(1): pp.93.
    • (1997) Discrete & Computational Geometry , vol.18 , Issue.1 , pp. 93
    • Foßmeier, U.1    Kaufmann, M.2    Zelikovsky, A.3
  • 18
    • 0038040195 scopus 로고    scopus 로고
    • Efficient steiner tree construction based on spanning graphs
    • Monterey, CA, USA
    • H. Zhou, "Efficient Steiner Tree Construction Based on Spanning Graphs", In: Proc. of ACMISPD, Monterey, CA, USA, 2003: pp.-.
    • (2003) Proc. of ACMISPD
    • Zhou, H.1


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