RECTILINEAR SHORTEST PATHS AND MINIMUM SPANNING TREES IN THE PRESENCE OF RECTILINEAR OBSTACLES.

被引：0
|
作者：
Wu, Ying-Fung [1 ]
Widmayer, Peter [1 ]
Schlag, Martine D.F. [1 ]
Wong, C.K. [1 ]
机构：
[1] Northwestern Univ, Evanston, IL, USA, Northwestern Univ, Evanston, IL, USA
来源：
IEEE Transactions on Computers | 1987年 / C-36卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
26
引用
收藏
页码：321 / 331
相关论文
共 50 条
  • [41] O(N LOG N) ALGORITHM FOR RECTILINEAR MINIMAL SPANNING TREES
    HWANG, FK
    JOURNAL OF THE ACM, 1979, 26 (02) : 177 - 182
  • [42] Construction of All Rectilinear Steiner Minimum Trees on the Hanan Grid
    Lin, Sheng-En David
    Kim, Dae Hyun
    PROCEEDINGS OF THE 2018 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN (ISPD'18), 2018, : 18 - 25
  • [43] Balancing minimum spanning trees and shortest-path trees
    Khuller, S.
    Raghavachari, B.
    Young, N.
    Algorithmica (New York), 1995, 14 (04):
  • [44] Spanning Ratio and Maximum Detour of Rectilinear Paths in the L1 Plane
    Gruene, Ansgar
    Lin, Tien-Ching
    Yu, Teng-Kai
    Klein, Rolf
    Langetepe, Elmar
    Lee, D. T.
    Poon, Sheung-Hung
    ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 121 - +
  • [45] Finding rectilinear paths among obstacles in a two-layer interconnection model
    Lee, DT
    Yang, CD
    Wong, CK
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1997, 7 (06) : 581 - 598
  • [46] 3D rectilinear motion planning with minimum bend paths
    Fitch, R
    Butler, Z
    Rus, D
    IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 1491 - 1498
  • [47] CONSTRUCTING THE OPTIMAL RECTILINEAR STEINER TREE DERIVABLE FROM A MINIMUM SPANNING TREE
    HO, JM
    VIJAYAN, G
    WONG, CK
    1989 IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1989, : 6 - 9
  • [48] On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms
    Wang, Jianxin
    Tan, Peiqiang
    Yao, Jinyi
    Feng, Qilong
    Chen, Jianer
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) : 3092 - 3100
  • [49] On the Construction of Optimal Obstacle-Avoiding Rectilinear Steiner Minimum Trees
    Huang, Tao
    Li, Liang
    Young, Evangeline F. Y.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (05) : 718 - 731
  • [50] 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
12345