Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2018/05/01 Vol. E101-ANo. 5pp. 772-777 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: shortest path, touring polygons problem, last step shortest path map, convex polygons,