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：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：321 / 331

共 50 条

[1] RECTILINEAR SHORTEST PATHS AND MINIMUM SPANNING-TREES IN THE PRESENCE OF RECTILINEAR OBSTACLES
WU, YF
WIDMAYER, P
SCHLAG, MDF
WONG, CK
IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (03) : 321 - 331
[2] Bicriteria Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane
Haitao Wang
Discrete & Computational Geometry, 2019, 62 : 525 - 582
[3] Bicriteria Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane
Wang, Haitao
DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (03) : 525 - 582
[4] Minimum-link shortest paths for polygons amidst rectilinear obstacles
Kim, Mincheol
Ahn, Hee-Kap
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2022, 103
[5] Rectilinear Shortest Paths Among Transient Obstacles
Maheshwari, Anil
Nouri, Arash
Sack, Jorg-Rudiger
COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2018), 2018, 11346 : 19 - 34
[6] SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLES
Lee, D. T.
Yang, C. D.
Chen, T. H.
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1991, 1 (02) : 109 - 124
[7] 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
[8] Rectilinear paths among rectilinear obstacles
Lee, DT
Yang, CD
Wong, CK
DISCRETE APPLIED MATHEMATICS, 1996, 70 (03) : 185 - 215
[9] RECTILINEAR PATHS AMONG RECTILINEAR OBSTACLES
LEE, DT
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 650 : 5 - 20
[10] Rectilinear paths among rectilinear obstacles
Discrete Appl Math, 3 (185):

← 1 2 3 4 5 →