A study on the algorithms for touring a sequnec of geometric objects

几何对象序列游览算法研究

• 批准号: 15K00023
• 负责人: Tan Xuehou
• 金额: $ 2.91万
• 依托单位: Tokai University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-01 至 2020-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K00023/
• 关键词: 計算幾何; 巡回セールスマン問題; 警備員巡回路問題; 順序性; 最短路問題; 射線巡回路問題; 多項式時間アルゴリズム; グラフの膨張因子; アルゴリズム; データ構造; 競合比; オンラインアルゴリズム

项目成果

An improved algorithm for computing a shortest watchman route for lines

• DOI: 10.1016/j.ipl.2017.11.011
• 发表时间: 2018-03
• 期刊: Inf. Process. Lett.
• 作者: X. Tan;Bo Jiang

Evacuation from an unknown effected area

从未知受影响地区疏散

• DOI: 10.1142/s0218001416590229
• 发表时间: 2016
• 期刊: Internal Journal of Pattern Recognition
• 作者: Qi Wei;Xuehou Tan;Bo Jiang and Lijun Wang
• 通讯作者: Bo Jiang and Lijun Wang

The Touring Polygons Problem Revisited

• DOI: 10.1587/transfun.e101.a.772
• 发表时间: 2018-05
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: X. Tan;Bo Jiang

The capture time of a planar graph

平面图的捕获时间

• DOI: 10.1007/s10878-017-0173-6
• 发表时间: 2018
• 期刊: Journal of Combinatorial Optimization
• 影响因子: 1
• 作者: Xuehou Tan;Ch. Sakthip;Bo Jiang;Xuehou Tan and Bo Jiang;Xuehou Tan and Bo Jiang;P. Pisantechakool and Xuehou Tan,
• 通讯作者: P. Pisantechakool and Xuehou Tan,

On the capture time of Cops and Robbers game on a planar graph

关于《警察与强盗》游戏在平面图上的捕获时间

• DOI: 10.1007/978-3-319-48749-6_1
• 发表时间: 2016
• 期刊: Lecture Notes in Computer Science
• 作者: Qi Wei;Xuehou Tan and Bo Jiang;Photchchara Pisantechakool and Xuehou Tan
• 通讯作者: Photchchara Pisantechakool and Xuehou Tan