[DS-2] COMP-AFSA学生シンポジウム

2:45 PM - 3:10 PM JST(5:45 AM - 6:10 AM UTC)

[DS-2-15] Improved Analysis of the Shortest Grid Path for the Weighted Region Problem on Square Tessellations

○Rio Katsu¹, Naonori Kakimura² (1. Graduate School of Science and Technology, Keio University, 2. Department of Mathematics, Keio University)

Keywords:

shortest path,shortest path on plane,approximation algorithm