業績一覧

下線は東川，または東川研の学生・修了生です．

Journals (Reviewed)

1. Hitomi Hayashi, Yuya Higashikawa, Takashi Horiyama, Naoki Katoh, Yuki Kawakami. "Properties of Euclidean minimum weight (k,ℓ)-tight graphs." Discrete Applied Mathematics, 380, pp. 146-154 (2026).

2. Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu. "Constructing red-black spanners for mixed-charging vehicular networks." Theoretical Computer Science, 1023, Article 114932 (2025).

3. Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. "Improved algorithms for optimal k sink location on path networks." Theoretical Computer Science, 1039, Article 115190 (2025).

4. Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy, Yuya Higashikawa, Raimund Seidel, László Székely, Josef Tkadlec, Alexandra Wesolek: "A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square". Acta Mathematica Hungarica, 173(1), pp. 214–226 (2024).

5. Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh. "Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs." IEICE Transactions on Information and Systems, 107(6), pp. 732-740 (2024).

6. Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni. "Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights." Journal of Combinatorial Optimization, 48(2), Article 15 (2024).

7. Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni. "Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges." Journal of Combinatorial Optimization, 48(3), Article 18 (2024).

8. Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni. "Sink location problems in dynamic flow grid networks." Theoretical Computer Science, 1019, Article 114812 (2024).

9. Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi. "Efficient algorithms and edge crossing properties of Euclidean minimum weight Laman graphs." International Journal of Computer Mathematics: Computer Systems Theory, 8(1), pp. 67-79 (2023).

10. Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka. "Minimum point-overlap labelling." Optimization Methods and Software, 36(2-3), pp. 316-325 (2021).

11. Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase. "Almost linear time algorithms for minsum k-sink problems on dynamic flow path networks." Theoretical Computer Science, 873, pp. 87-113 (2021).

12. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. "Minsum k-sink problem on path networks." Theoretical Computer Science, 806, pp. 388-401 (2020).

13. Naoki Katoh, Yuya Higashikawa, Hiro Ito, Shun Kataoka, Takuya Kida, Toshiki Saitoh, Tetsuo Shibuya, Kazuyuki Tanaka, Yushi Uno. "Preface for the Special Issue on the Project "Foundation of Innovative Algorithms for Big Data"." The Review of Socionetwork Strategies, 13(2), pp. 99-100 (2019).

14. Yuya Higashikawa, Naoki Katoh. "A Survey on Facility Location Problems in Dynamic Flow Networks." The Review of Socionetwork Strategies, 13(2), pp. 163-208 (2019).

15. Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa. "The mixed evacuation problem." Journal of Combinatorial Optimization, 36(4), pp. 1299-1314 (2018).

16. Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi. "Minimax Regret 1-Median Problem in Dynamic Path Networks." Theory of Computing Systems, 62(6), pp. 1392-1408 (2018).

17. Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka. "Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs." Information Processing Letters, 116(2), pp. 175-178 (2016).

18. Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu. "Minimax regret 1-sink location problem in dynamic path networks." Theoretical Computer Science, 588, pp. 24-36 (2015).

19. Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh. "Multiple sink location problems in dynamic path networks." Theoretical Computer Science, 607, pp. 2-15 (2015).

20. Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell. "Optimally bracing grid frameworks with holes." Theoretical Computer Science, 607, pp. 337-350 (2015).

21. Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa. "Online graph exploration algorithms for cycles and trees by multiple searchers." Journal of Combinatorial Optimization, 28(2), pp. 480-495 (2014).

22. Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh. "Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity." Journal of Graph Algorithms and Applications, 18(4), pp. 539-555 (2014).

23. Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Naoyuki Kamiyama. "An inductive construction of minimally rigid body-hinge simple graphs." Theoretical Computer Science, 556, pp. 2-12 (2014)

24. Yuya Higashikawa, Naoki Katoh. "Online Vertex Exploration Problems in a Simple Polygon." IEICE Transactions on Information and Systems, 96-D(3), pp. 489-497 (2013).

International Conferences (Reviewed)

1. Yuya Higashikawa, Kosei Iida, Takumi Shiota. "A Reverse Search Algorithm for Computing Minimum-Weight Plane Laman Graphs." CCCG 2026, pp. 278-284.

2. Yuya Higashikawa, Sora Namura, Takumi Shiota. "An XP Algorithm for Euclidean Minimum-Weight Plane Laman Graphs." CCCG 2026, pp. 271-277.

3. Yuya Higashikawa, Shuichi Miyazaki, Daiki Okayama. "Online Exploration of Grid Graphs with Multiple Searchers." SIROCCO 2026, pp. 371-390.

4. Oswin Aichholzer, Yuya Higashikawa, Joachim Orthaber, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger. "Minimum-Weight Outerplane Laman Graphs." WALCOM 2026, pp. 19-32.

5. Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh. "Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs." CCCG 2023, pp. 191-196.

6. Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni. "Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges." COCOA (1) 2023, pp. 29-42.

7. Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa. "The Line-Constrained Maximum Coverage Facility Location Problem." COCOA (1) 2023, pp. 406-418.

8. Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni. "Sink Location Problems in Dynamic Flow Grid Networks." COCOON (1) 2023, pp. 155-167.

9. Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu. "Red-Black Spanners for Mixed-Charging Vehicular Networks." COCOON (1) 2023, pp. 220-231

10. Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu. "On Computing a Center Persistence Diagram." FCT 2023, pp. 262-275.

11. Sergey Bereg, Yuya Higashikawa, Naoki Katoh, László Kozma, Manuel Lafond, Günter Rote, Yuki Tokuni, Max Willert, Binhai Zhu. "The Two-Squirrel Problem and Its Relatives." JCDCGGG 2022, pp. 104-120.

12. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama. "Locating Evacuation Centers Optimally in Path and Cycle Networks." ATMOS 2021, pp. 13:1-13:19.

13. Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh. "Improving Upper and Lower Bounds for the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs." COCOON 2021, pp. 244-256.

14. Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni. "Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights." WALCOM 2021, pp. 52-64.

15. Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase. "Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks." COCOA 2020, pp. 198-213.

16. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. "Minmax-Regret Evacuation Planning for Cycle Networks." TAMC 2019, pp. 42-58.

17. Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. "An O(n^2 log^2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks." ISAAC 2018, pp. 14:1-14:13.

18. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. "Minsum k-Sink Problem on Dynamic Flow Path Networks." IWOCA 2018, pp. 78-89.

19. Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka. "Minimum Point-Overlap Labeling." CIAC 2017, pp. 334-344.

20. Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. "Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks." WADS 2017, pp. 133-144.

21. Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa. "The Mixed Evacuation Problem." COCOA 2016, pp. 18-32

22. Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi. "Minimax Regret 1-Median Problem in Dynamic Path Networks." IWOCA 2016, pp. 122-134.

23. Binay Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. "Geometric p-Center Problems with Centers Constrained to Two Lines." JCDCGG 2015, pp. 24-36.

24. Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh. "Multiple Sink Location Problems in Dynamic Path Networks." AAIM 2014, pp. 149-161.

25. Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell. "Optimally Bracing Grid Frameworks with Holes." COCOA 2014, pp. 474-489.

26. Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh. "Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity." WALCOM 2014, pp. 125-137.

27. Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi. "An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs." COCOA 2013, pp. 165-177.

28. Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu. "Minimax Regret 1-Sink Location Problems in Dynamic Path Networks." TAMC 2013, pp. 121-132.

29. Yuya Higashikawa, Naoki Katoh. "Online Exploration of All Vertices in a Simple Polygon." FAW-AAIM 2012, pp. 315-326.

Other International Conferences / Workshops

1. Daiki Okayama, Yuya Higashikawa, Shuichi Miyazaki. “Online Exploration of Grid Graphs with Multiple Searchers.” AAAC 2025.

2. Risa Ishikawa, Yuya Higashikawa. “Solving the Mixed Evacuation Problem on Path Networks in General Settings.” WAAC 2024.

3. Taro Abe, Yuya Higashikawa, Shuichi Miyazaki. “Online Exploration of Rectilinear Polygons by Multiple Searchers.” EURO 2024.

4. Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni. “Sink Location Problems in Dynamic Flow Grid Networks.” WAAC 2023.

5. Yuya Higashikawa, Junichi Teruyama, Yuki Tokuni, Azusa Yamamoto. “Efficient Algorithms for Quickest Transshipment Problems in Grid Networks Motivated by Tsunami Evacuation.” WAAC 2023.

6. Hitomi Hayashi, Yuya Higashikawa, Naoki Katoh. “Properties of Euclidean Minimum Weight (k,l)-Tight Graphs.” WAAC 2023.

7. Robert Benkoczi, Yuya Higashikawa, Risa Ishikawa, Naoki Katoh. “Mixed Evacuation Problem on Path Networks.” WAAC 2023.

8. Yuki Tokuni, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama. “Faster Algorithms for Evacuation Problems in Networks with the Single Sink of Small Degree and Uniformly Capacitated Edges.” WAAC 2023.

9. Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi. “Minimax Regret 1-Median Problem in Dynamic Path Networks.” EURO 2016.

10. Yuya Higashikawa. “An Inductive Construction of Body-Hinge Assur Graphs.” Workshop on Combinatorial Rigidity Theory 2016.

11. Yuya Higashikawa, Naoki Katoh, Junichi Teruyama. “Subquadratic Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks.” EURO 2019.

12. Yuya Higashikawa. “Faster Algorithms for k-Sink Location on Dynamic Path Networks.” IABD 2016.

13. Yuya Higashikawa, Remy Belmonte, Naoki Katoh, Yoshio Okamoto. “Polynomial-time Approximability of the k-Sink Location Problem.” OR 2015.

14. Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi. “Minimax Regret 1-Median Problem in Dynamic Path Networks.” AAAC 2015.

15. Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi. “Enumerating Minimally Rigid Body-Hinge Graphs.” AAAC 2013.

16. Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi. “Enumerating Minimally Rigid Body-Hinge Graphs.” TJJCCG2 2012.