The Institute of Electronics, Information and Communication Engineers General Conference
Advanced Search

Presentation Information

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 Katsu1, Naonori Kakimura2 (1. Graduate School of Science and Technology, Keio University, 2. Department of Mathematics, Keio University)

Keywords:

shortest path,shortest path on plane,approximation algorithm

Back to Session information