A LINEAR TIME ALGORITHM FOR OPTIMAL ROUTING AROUND A RECTANGLE

被引：13
|
作者：
GONZALEZ, TF [1 ]
LEE, SL [1 ]
机构：
[1] PENN STATE UNIV,DEPT COMP SCI,UNIVERSITY PK,PA 16802
来源：
JOURNAL OF THE ACM | 1988年 / 35卷 / 04期
关键词：
D O I：
10.1145/48014.48018
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：810 / 831
页数：22
相关论文
共 50 条
  • [21] A Linear-time Algorithm for Optimal Tree Completion
    Aiemvaravutigul, Chawin
    Wongwattanakij, Nonthaphat
    [J]. 2019 16TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE 2019), 2019, : 11 - 16
  • [22] A Linear Time Algorithm for the Optimal Discrete IRS Beamforming
    Ren, Shuyi
    Shen, Kaiming
    Li, Xin
    Chen, Xin
    Luo, Zhi-Quan
    [J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2023, 12 (03) : 496 - 500
  • [23] An optimal reduction algorithm for linear systems with time delays
    Taiwo, O
    [J]. 1997 JUBILEE RESEARCH EVENT, VOLS 1 AND 2, 1997, : 709 - 712
  • [24] ROUTING THROUGH A RECTANGLE
    MEHLHORN, K
    PREPARATA, FP
    [J]. JOURNAL OF THE ACM, 1986, 33 (01) : 60 - 85
  • [25] A PARALLEL OPTIMAL ROUTING ALGORITHM
    RIBEIRO, C
    ELBAZ, D
    [J]. PARALLEL COMPUTING, 1992, 18 (12) : 1393 - 1402
  • [26] On the algorithm for finding an optimal routing
    Wang, XP
    Wang, QA
    Wen, YD
    Zeng, LB
    [J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XI, PROCEEDINGS: COMMUNICATION, NETWORK AND CONTROL SYSTEMS, TECHNOLOGIES AND APPLICATIONS: II, 2003, : 272 - 275
  • [27] AN OPTIMAL ADAPTIVE ROUTING ALGORITHM
    CHANG, F
    WU, L
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (08) : 690 - 700
  • [28] AN OPTIMAL DISTRIBUTED ROUTING ALGORITHM
    WANG, ZG
    BROWNING, DW
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (09) : 1379 - 1388
  • [29] A MODEL AND SOLUTION ALGORITHM FOR OPTIMAL ROUTING OF A TIME-CHARTERED CONTAINERSHIP
    RANA, K
    VICKSON, RG
    [J]. TRANSPORTATION SCIENCE, 1988, 22 (02) : 83 - 95
  • [30] Research on Optimal Routing Real-time Scheduling Algorithm for CPS
    Zhou Benhai
    Liu Limei
    Xu Libo
    [J]. PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON ARCHITECTURAL, CIVIL AND HYDRAULICS ENGINEERING (ICACHE 2016), 2016, 99 : 154 - 159
12345