CHARACTERIZING THE SHORTEST-PATH OF AN OBJECT AMONG OBSTACLES

被引：0
|
作者：
FEINBERG, EB [1 ]
机构：
[1] AT&T BELL LABS,HOLMDEL,NJ 07733
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 31卷 / 05期
关键词：
D O I：
10.1016/0020-0190(89)90083-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：257 / 264
页数：8
相关论文
共 50 条
  • [1] A SHORTEST-PATH ALGORITHM FOR A NONROTATING OBJECT AMONG OBSTACLES OF ARBITRARY SHAPES
    LIN, PL
    CHANG, SY
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (03): : 825 - 832
  • [2] EUCLIDEAN SHORTEST-PATH IN THE PRESENCE OF OBSTACLES
    CHEN, YM
    RAMANAN, P
    [J]. NETWORKS, 1991, 21 (03) : 257 - 265
  • [3] ESTIMATION AND DETERMINATION OF SHORTEST-PATH LENGTH IN A ROAD NETWORK WITH OBSTACLES
    DUBOIS, N
    SEMET, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (01) : 105 - 116
  • [4] FINDING THE SHORTEST-PATH OF A DISC AMONG POLYGONAL OBSTACLES USING A RADIUS-INDEPENDENT GRAPH
    LIU, YH
    ARIMOTO, S
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (05): : 682 - 691
  • [5] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [6] SHORTEST-PATH MOTION
    PAPADIMITRIOU, CH
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
  • [7] Knapsack: Connectedness, Path, and Shortest-Path
    Dey, Palash
    Kolay, Sudeshna
    Singh, Sipra
    [J]. LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 162 - 176
  • [8] Regularised shortest-path extraction
    Buckley, M
    Yang, J
    [J]. PATTERN RECOGNITION LETTERS, 1997, 18 (07) : 621 - 629
  • [9] SCALING OF THE SHORTEST-PATH AGGREGATION
    WANG, XR
    [J]. PHYSICAL REVIEW A, 1989, 40 (11): : 6767 - 6770
  • [10] THE EXPECTED LENGTH OF A SHORTEST-PATH
    DAVIS, R
    PRIEDITIS, A
    [J]. INFORMATION PROCESSING LETTERS, 1993, 46 (03) : 135 - 141
12345