AAIM 2014 (The Tenth International Conference on Algorithmic Aspects of Information and Management), Yuya Higashikawa, Mordecai J. Golin and Naoki Katoh.Multiple Sink Location Problems in Dynamic Path Networks, Best Paper Award加藤 直樹
2014年5月
CAADRIA 2014 (The 19th International Conference of the Association for Computer-Aided Architectural Design Research in Asia) Best Paper Award加藤 直樹
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10389 133-144 2017年 [査読有り]
We address the problem of locating k sinks on dynamic flow path networks with n vertices in such a way that the evacuation completion time to them is minimized. Our two algorithms run in O(n log n + k2 log4 n) and O(n log3 n) time, respectively. W...
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10389 133-144 2017年 [査読有り]
We address the problem of locating k sinks on dynamic flow path networks with n vertices in such a way that the evacuation completion time to them is minimized. Our two algorithms run in O(n log n + k2 log4 n) and O(n log3 n) time, respectively. W...