Yuya Higashikawa

According to our database, Yuya Higashikawa authored at least 44 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges.

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni

J. Comb. Optim., October, 2024

Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights.

Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni

J. Comb. Optim., September, 2024

Sink location problems in dynamic flow grid networks.

Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni

Theor. Comput. Sci., 2024

Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs.

Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh

IEICE Trans. Inf. Syst., 2024

2023

Efficient algorithms and edge crossing properties of Euclidean minimum weight Laman graphs.

Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi

Int. J. Comput. Math. Comput. Syst. Theory, January, 2023

A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square.

Sergio Cabello, Éva Czabarka, Ruy Fabila Monroy, Yuya Higashikawa, Raimund Seidel, László Székely, Josef Tkadlec, Alexandra Wesolek

CoRR, 2023

The Two-Squirrel Problem and Its Relatives.

Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu

CoRR, 2023

Faster Algorithms for Evacuation Problems in Networks with the Small Degree Sink and Uniformly Capacitated Edges.

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni

CoRR, 2023

On Computing a Center Persistence Diagram.

Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

Red-Black Spanners for Mixed-Charging Vehicular Networks.

Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

The Line-Constrained Maximum Coverage Facility Location Problem.

Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa

Proceedings of the Combinatorial Optimization and Applications, 2023

2021

Almost linear time algorithms for minsum <i>k</i>-sink problems on dynamic flow path networks.

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase

Theor. Comput. Sci., 2021

Minimum point-overlap labelling.

Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka

Optim. Methods Softw., 2021

Improving Upper and Lower Bounds for the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs.

Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

Locating Evacuation Centers Optimally in Path and Cycle Networks.

Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama

Proceedings of the 21st Symposium on Algorithmic Approaches for Transportation Modelling, 2021

2020

Minsum <i>k</i>-sink problem on path networks.

Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

Theor. Comput. Sci., 2020

Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks.

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase

Proceedings of the Combinatorial Optimization and Applications, 2020

2019

Preface for the Special Issue on the Project "Foundation of Innovative Algorithms for Big Data".

Naoki Katoh, Yuya Higashikawa, Hiro Ito, Shun Kataoka, Takuya Kida, Toshiki Saitoh, Tetsuo Shibuya, Kazuyuki Tanaka, Yushi Uno

Rev. Socionetwork Strateg., 2019

A Survey on Facility Location Problems in Dynamic Flow Networks.

Yuya Higashikawa, Naoki Katoh

Rev. Socionetwork Strateg., 2019

Minmax-Regret Evacuation Planning for Cycle Networks.

Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

Proceedings of the Theory and Applications of Models of Computation, 2019

2018

Minimax Regret 1-Median Problem in Dynamic Path Networks.

Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi

Theory Comput. Syst., 2018

The mixed evacuation problem.

Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa

J. Comb. Optim., 2018

Minsum k-Sink Problem on Path Networks.

Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

CoRR, 2018

Minmax Regret 1-Sink for Aggregate Evacuation Time on Path Networks.

Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

CoRR, 2018

Minsum k-Sink Problem on Dynamic Flow Path Networks.

Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

An O(n^2 log^2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks.

Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks.

Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Minimum Point-Overlap Labeling.

Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2016

Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs.

Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka

Inf. Process. Lett., 2016

Improved Algorithms for Computing k-Sink on Dynamic Path Networks.

Binay K. Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

CoRR, 2016

Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities.

Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Yuya Higashikawa, Naoki Katoh, Prashanth Srikanthan

CoRR, 2016

2015

Optimally bracing grid frameworks with holes.

Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell

Theor. Comput. Sci., 2015

Multiple sink location problems in dynamic path networks.

Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh

Theor. Comput. Sci., 2015

Minimax regret 1-sink location problem in dynamic path networks.

Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu

Theor. Comput. Sci., 2015

Geometric k-Center Problems with Centers Constrained to Two Lines.

Binay K. Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

CoRR, 2015

Polynomial-time approximability of the k-Sink Location problem.

Rémy Belmonte, Yuya Higashikawa, Naoki Katoh, Yoshio Okamoto

CoRR, 2015

Geometric p-Center Problems with Centers Constrained to Two Lines.

Binay Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014

An inductive construction of minimally rigid body-hinge simple graphs.

Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Naoyuki Kamiyama

Theor. Comput. Sci., 2014

Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity.

Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh

J. Graph Algorithms Appl., 2014

Online graph exploration algorithms for cycles and trees by multiple searchers.

Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa

J. Comb. Optim., 2014

Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks.

Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh

CoRR, 2014

2013

Online Vertex Exploration Problems in a Simple Polygon.

Yuya Higashikawa, Naoki Katoh

IEICE Trans. Inf. Syst., 2013

Minimax Regret 1-Sink Location Problems in Dynamic Path Networks.

Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu

Proceedings of the Theory and Applications of Models of Computation, 2013

2012

Online Exploration of All Vertices in a Simple Polygon.

Yuya Higashikawa, Naoki Katoh

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012