RECTILINEAR STEINER TREES IN RECTANGLE TREES

被引：5
|
作者：
FARLEY, AM
HEDETNIEMI, ST
MITCHELL, SL
机构：
来源：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1980年 / 1卷 / 01期
关键词：
D O I：
10.1137/0601010
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
下载
收藏
页码：70 / 81
页数：12
相关论文
共 50 条
  • [41] 1-line minimum rectilinear steiner trees and related problems
    Jianping Li
    Junran Lichen
    Wencheng Wang
    Jean Yeh
    YeongNan Yeh
    Xingxing Yu
    Yujie Zheng
    Journal of Combinatorial Optimization, 2022, 44 : 2832 - 2852
  • [42] WORST-CASE MINIMUM RECTILINEAR STEINER TREES IN ALL DIMENSIONS
    SNYDER, TL
    DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 8 (01) : 73 - 92
  • [43] ObSteiner: An Exact Algorithm for the Construction of Rectilinear Steiner Minimum Trees in the Presence of Complex Rectilinear Obstacles
    Huang, Tao
    Young, Evangeline F. Y.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (06) : 882 - 893
  • [44] On multicast routing using rectilinear Steiner trees for LEO satellite networks
    Yang, De-Nian
    Liao, Wanjiun
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2008, 57 (04) : 2560 - 2569
  • [45] Delay-related secondary objectives for rectilinear Steiner minimum trees
    Peyer, S
    Zachariasen, M
    Jorgensen, DG
    DISCRETE APPLIED MATHEMATICS, 2004, 136 (2-3) : 271 - 298
  • [46] 35-POINT RECTILINEAR STEINER MINIMAL-TREES IN A DAY
    SALOWE, JS
    WARME, DM
    NETWORKS, 1995, 25 (02) : 69 - 87
  • [47] O(N LOG N) ALGORITHM FOR SUBOPTIMAL RECTILINEAR STEINER TREES
    HWANG, FK
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1979, 26 (01): : 75 - 77
  • [48] 1-line minimum rectilinear steiner trees and related problems
    Li, Jianping
    Lichen, Junran
    Wang, Wencheng
    Yeh, Jean
    Yeh, YeongNan
    Yu, Xingxing
    Zheng, Yujie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2832 - 2852
  • [49] Integrality ratio for Group Steiner Trees and Directed Steiner Trees
    Halperin, E
    Kortsarz, G
    Krauthgamer, R
    Srinivasan, A
    Nan, W
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 275 - 284
  • [50] INTEGRALITY RATIO FOR GROUP STEINER TREES AND DIRECTED STEINER TREES
    Halperin, Eran
    Kortsarz, Guy
    Krauthgamer, Robert
    Srinivasan, Aravind
    Wang, Nan
    SIAM JOURNAL ON COMPUTING, 2007, 36 (05) : 1494 - 1511
12345