Yuya Higashikawa

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 38

Top Topics

Location Problems

Top Venues

Theor. Comput. Sci.

Publications

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 Trans. Inf. Syst. 107 (6) (2024)
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
On Computing a Center Persistence Diagram. FCT (2023)
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)
Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa
The Line-Constrained Maximum Coverage Facility Location Problem. COCOA (1) (2023)
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
Faster Algorithms for Evacuation Problems in Networks with the Small Degree Sink and Uniformly Capacitated Edges. CoRR (2023)
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
Sink Location Problems in Dynamic Flow Grid Networks. COCOON (1) (2023)
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)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1) (2023)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu
The Two-Squirrel Problem and Its Relatives. CoRR (2023)
Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi
Efficient algorithms and edge crossing properties of Euclidean minimum weight Laman graphs. Int. J. Comput. Math. Comput. Syst. Theory 8 (1) (2023)
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. CoRR (2023)
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
Sink Location Problems in Dynamic Flow Grid Networks. CoRR (2023)
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
-sink problems on dynamic flow path networks. Theor. Comput. Sci. 873 (2021)
Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka
Minimum point-overlap labelling. Optim. Methods Softw. 36 (2-3) (2021)
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)
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
Locating Evacuation Centers Optimally in Path and Cycle Networks. ATMOS (2021)
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)
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks. COCOA (2020)
Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights. CoRR (2020)
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks. CoRR (2020)
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
-sink problem on path networks. Theor. Comput. Sci. 806 (2020)
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
On Computing a Center Persistence Diagram. CoRR (2019)
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". Rev. Socionetwork Strateg. 13 (2) (2019)
Yuya Higashikawa, Naoki Katoh
A Survey on Facility Location Problems in Dynamic Flow Networks. Rev. Socionetwork Strateg. 13 (2) (2019)
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
Minmax-Regret Evacuation Planning for Cycle Networks. TAMC (2019)
Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
Minmax Regret 1-Sink for Aggregate Evacuation Time on Path Networks. CoRR (2018)
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
Minsum k-Sink Problem on Dynamic Flow Path Networks. IWOCA (2018)
Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
The mixed evacuation problem. J. Comb. Optim. 36 (4) (2018)
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)
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
Minsum k-Sink Problem on Path Networks. CoRR (2018)
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
Minimax Regret 1-Median Problem in Dynamic Path Networks. Theory Comput. Syst. 62 (6) (2018)
Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks. WADS (2017)
Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka
Minimum Point-Overlap Labeling. CIAC (2017)
Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs. Inf. Process. Lett. 116 (2) (2016)
Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
The Mixed Evacuation Problem. COCOA (2016)
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Yuya Higashikawa, Naoki Katoh, Prashanth Srikanthan
Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities. CoRR (2016)
Binay K. Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
Improved Algorithms for Computing k-Sink on Dynamic Path Networks. CoRR (2016)
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
Minimax Regret 1-Median Problem in Dynamic Path Networks. IWOCA (2016)
Rémy Belmonte, Yuya Higashikawa, Naoki Katoh, Yoshio Okamoto
Polynomial-time approximability of the k-Sink Location problem. CoRR (2015)
Binay K. Bhattacharya, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Hirotaka Ono, Yota Otachi
Geometric k-Center Problems with Centers Constrained to Two Lines. CoRR (2015)
Binay Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
Geometric p-Center Problems with Centers Constrained to Two Lines. JCDCGG (2015)
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
Optimally bracing grid frameworks with holes. Theor. Comput. Sci. 607 (2015)
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
Multiple sink location problems in dynamic path networks. Theor. Comput. Sci. 607 (2015)
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
Minimax Regret 1-Median Problem in Dynamic Path Networks. CoRR (2015)
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. Theor. Comput. Sci. 588 (2015)
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
Multiple Sink Location Problems in Dynamic Path Networks. AAIM (2014)
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
Optimally Bracing Grid Frameworks with Holes. COCOA (2014)
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity. WALCOM (2014)
Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa
Online graph exploration algorithms for cycles and trees by multiple searchers. J. Comb. Optim. 28 (2) (2014)
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity. J. Graph Algorithms Appl. 18 (4) (2014)
Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Naoyuki Kamiyama
An inductive construction of minimally rigid body-hinge simple graphs. Theor. Comput. Sci. 556 (2014)
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks. CoRR (2014)
Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi
An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs. COCOA (2013)
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)
Yuya Higashikawa, Naoki Katoh
Online Vertex Exploration Problems in a Simple Polygon. IEICE Trans. Inf. Syst. (3) (2013)
Yuya Higashikawa, Naoki Katoh
Online Exploration of All Vertices in a Simple Polygon. FAW-AAIM (2012)