Constructing minimal spanning Steiner trees with bounded path length

被引：6
|
作者：
Pyo, I [1 ]
Oh, J [1 ]
Pedram, M [1 ]
机构：
[1] INTEL CORP,HILLSBORO,OR 97124
来源：
EUROPEAN DESIGN & TEST CONFERENCE 1996 - ED&TC 96, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/EDTC.1996.494156
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：244 / 249
页数：6
相关论文
共 50 条
  • [21] A DIVISIVE SCHEME FOR CONSTRUCTING MINIMAL SPANNING-TREES IN COORDINATE SPACE
    CHOUDHURY, S
    MURTY, MN
    PATTERN RECOGNITION LETTERS, 1990, 11 (06) : 385 - 389
  • [22] Minimal spanning trees
    Schmerl, JH
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (02) : 333 - 340
  • [23] A note on the MST heuristic for bounded edge-length Steiner trees with minimum number of Steiner points
    Mandoiu, II
    Zelikovsky, AZ
    INFORMATION PROCESSING LETTERS, 2000, 75 (04) : 165 - 167
  • [24] COMPUTATION OF MINIMAL LENGTH FULL STEINER TREES ON VERTICES OF A CONVEX POLYGON
    COCKAYNE, EJ
    MATHEMATICS OF COMPUTATION, 1969, 23 (107) : 521 - &
  • [25] Degree Bounded Spanning Trees
    Fujisawa, Jun
    Matsumura, Hajime
    Yamashita, Tomoki
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 695 - 720
  • [26] Degree Bounded Spanning Trees
    Jun Fujisawa
    Hajime Matsumura
    Tomoki Yamashita
    Graphs and Combinatorics, 2010, 26 : 695 - 720
  • [27] An exact method for constructing minimal cost/minimal SRLG spanning trees over optical networks
    Craveirinha, Jose M. F.
    Climaco, Joao C. N.
    Martins, Lucia M. R. A.
    Pascoal, Marta M. B.
    TELECOMMUNICATION SYSTEMS, 2016, 62 (02) : 327 - 346
  • [28] An exact method for constructing minimal cost/minimal SRLG spanning trees over optical networks
    José M. F. Craveirinha
    João C. N. Clímaco
    Lúcia M. R. A. Martins
    Marta M. B. Pascoal
    Telecommunication Systems, 2016, 62 : 327 - 346
  • [29] MINIMAL PATH-LENGTH OF TREES WITH KNOWN FRINGE
    DEPRISCO, R
    PARLATI, G
    PERSIANO, G
    THEORETICAL COMPUTER SCIENCE, 1995, 143 (01) : 175 - 188
  • [30] Simplicial Spanning Trees in Random Steiner Complexes
    Ron Rosenthal
    Lior Tenenbaum
    Combinatorica, 2023, 43 : 613 - 650
12345