FINDING MINIMUM RECTILINEAR DISTANCE PATHS IN THE PRESENCE OF BARRIERS

被引：74
|
作者：
LARSON, RC [1 ]
LI, VOK [1 ]
机构：
[1] UNIV SO CALIF,LOS ANGELES,CA 90007
来源：
NETWORKS | 1981年 / 11卷 / 03期
关键词：
D O I：
10.1002/net.3230110307
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：285 / 304
页数：20
相关论文
共 50 条
  • [1] RECTILINEAR SHORTEST PATHS IN THE PRESENCE OF RECTANGULAR BARRIERS
    DEREZENDE, PJ
    LEE, DT
    WU, YF
    DISCRETE & COMPUTATIONAL GEOMETRY, 1989, 4 (01) : 41 - 53
  • [2] EUCLIDEAN SHORTEST PATHS IN THE PRESENCE OF RECTILINEAR BARRIERS
    LEE, DT
    PREPARATA, FP
    NETWORKS, 1984, 14 (03) : 393 - 410
  • [3] 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
  • [4] RECTILINEAR SHORTEST PATHS AND MINIMUM SPANNING TREES IN THE PRESENCE OF RECTILINEAR OBSTACLES.
    Wu, Ying-Fung
    Widmayer, Peter
    Schlag, Martine D.F.
    Wong, C.K.
    IEEE Transactions on Computers, 1987, C-36 (03) : 321 - 331
  • [5] Finding rectilinear least cost paths in the presence of convex polygonal congested regions
    Sarkar, Avdit
    Batta, Rajan
    Nagi, Rakesh
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) : 737 - 754
  • [6] Rectilinear paths with minimum segment lengths
    Massberg, Jens
    Nieberg, Tim
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1769 - 1775
  • [7] DETERMINATION OF MINIMUM CUTTING-TOOL PATHS IN THE PRESENCE OF BARRIERS
    WILLIAMS, RL
    GUPTA, AK
    COMPUTERS & INDUSTRIAL ENGINEERING, 1988, 14 (04) : 495 - 502
  • [8] An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
    Joseph S. B. Mitchell
    Valentin Polishchuk
    Mikko Sysikaski
    Haitao Wang
    Algorithmica, 2019, 81 : 289 - 316
  • [9] An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
    Mitchell, Joseph S. B.
    Polishchuk, Valentin
    Sysikaski, Mikko
    Wang, Haitao
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 947 - 959
  • [10] An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
    Mitchell, Joseph S. B.
    Polishchuk, Valentin
    Sysikaski, Mikko
    Wang, Haitao
    ALGORITHMICA, 2019, 81 (01) : 289 - 316
12345