{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,5,27]]，“日期-时间”：“2024-05-27T11:49:35Z”，“时间戳”：1716810575165}，“引用-计数”：0，“发布者”：“世界科学出版社私人有限公司”，“问题”：“04”，“内容域”:{“域”：[]，“交叉标记限制”：false}，”short集装箱运输”：[“国际J。计算。地理。申请。“]，”published-print“：{”date-parts“：[[1993,12]]}，”abstract“：”研究了在简单多边形P中通过其边界上的点s寻找最短看守路线的问题。如果从路线上的至少一个点可以看到P内的每个点，那么路线就是看守路线。我们提出了一种增量算法来构造O（n）中的最短看守路由3<\/jats:sup>）具有n条边的简单多边形的时间。这改进了之前的O（n4<\/jats:sup>）绑定<\/jats:p>“，”DOI“：”10.1142\/s0218195993000233“，”type“：”journal-article“，”created“：{”date-parts“：[[2004,11,23]]，”date-time“：”2004-11-23T03:29:30Z“，”timestamp“：1101180570000}，”page“：：“10.1142”，“卷”：“03”，“作者“：[{”given“：”XUEHOU“，”family“：”TAN“，”sequence“：”first“，”affiliation“：”东海大学人类福利高等技术学院，317 Nishino，Numazu 410\u201303，Japan“}]}，{”given“，”TOMIO“，”家人“：”HIRATA“，”sequence“，”additional“，”filiation}，{“given”：“YASUYOSHI”，“family”：“INAGAKI”，“sequence”：“additional”，“affiliation”：[{“name”：“名古屋大学工程学院，名古屋，464，日本”}]]，“member”：“219”，“published-on-line”：{“date-parts”：[2011,11,20]]}，“container-title”：[“International Journal of Computational Geometry&Applications”]，“original title”：[]，“language”：“en”，“link”：[｛“URL”：“https:\/\/www.worldscience.com\/doi\/pdf\/10.1142\/S021819993000233”，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”｝]，“存放”：｛“日期部分”：[[2019,8,7]]，“日期-时间”：“2019-08-07T15:36:39Z”，“时间戳”：1565192199000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https:\/\/www.worldscience.com\/doi\/abs\/10.1142\/S02185993000233”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“date-parts”：[[1993,12]}，”references-count“：0，”journal-issue“：{”issue“：”04“，”published-online“：”{“日期部分”：[2011,11,20]]}，}}，“alternative-id”：[“10.1142\/S02185993000233”]，“URL”：“http://\/dx.doi.org\/10.1142\/s0218195993000233”，“关系”：{}，“ISSN”：[“0218-1959”，“1793-6357”]，“ISSN-type”：[{“值”：“0218-159”，“类型”：“打印”}