@techreport{oai:ipsj.ixsq.nii.ac.jp:00032250,
 author = {譚, 学厚 and 平田, 富夫 and Xuehou, Tan and Tomio, Hirata},
 issue = {8(1996-AL-055)},
 month = {Jan},
 note = {警備員経路問題とは、与えられた多角形Pに対し、Pの任意の点が経路上の少なくとも1点から見えるような最短の経路を見つけることである。この問題を解くいくつかのアルゴリズムが既に提案されている。しかし、これらのアルゴリズムの時間解析には誤りがあることが最近指摘された。それを直すため、本論文ではこれまでの時間解析を修正し、既存のアルゴリズムの正当性を示す。, The watchman route problem is to find a shortest route in a simple polygon such that each point in the interior of the polygon is visible from at least one point along the route. The best time bound for this problem among three existing watchman route algorithms is O(n^2), where n is the number of vertices of the given polygon. However, an error in the analysis of time complexities of those algorithms was recently pointed out. In this paper, we revise the method for analyzing the time complexities of the existing watchman route algorithms, and show that their time bounds are still correct.},
 title = {警備員経路アルゴリズムの時間解析について},
 year = {1997}
}