Yuya Higashikawa

64 papers B 6C 11Misc 1Journal 38Unranked 8
YearRankTypeTitle / Venue / Authors
2026 B conf
Minimum-Weight Outerplane Laman Graphs.
WALCOM
Oswin Aichholzer, Yuya Higashikawa, Joachim Orthaber, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger
2026 J jnl
Properties of Euclidean minimum weight (k,ℓ)-tight graphs.
Discret. Appl. Math.
Hitomi Hayashi, Yuya Higashikawa, Takashi Horiyama, Naoki Katoh, Yuki Kawakami
2025 J jnl
Constructing red-black spanners for mixed-charging vehicular networks.
Theor. Comput. Sci.
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
2025 J jnl
Improved algorithms for optimal k sink location on path networks.
Theor. Comput. Sci.
Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2024 J jnl
Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges.
J. Comb. Optim.
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
2024 J jnl
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.
Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh
2024 J jnl
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights.
J. Comb. Optim.
Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
2024 J jnl
Sink location problems in dynamic flow grid networks.
Theor. Comput. Sci.
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
2023 J jnl
A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square.
CoRR
Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy, Yuya Higashikawa, Raimund Seidel, László Székely, Josef Tkadlec, Alexandra Wesolek
2023 J jnl
Efficient algorithms and edge crossing properties of Euclidean minimum weight Laman graphs.
Int. J. Comput. Math. Comput. Syst. Theory
Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi
2023 — conf
Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges.
COCOA (1)
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
2023 J jnl
Faster Algorithms for Evacuation Problems in Networks with the Small Degree Sink and Uniformly Capacitated Edges.
CoRR
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
2023 — conf
Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs.
CCCG
Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh
2023 B conf
On Computing a Center Persistence Diagram.
FCT
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
2023 — conf
Red-Black Spanners for Mixed-Charging Vehicular Networks.
COCOON (1)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
2023 — conf
Sink Location Problems in Dynamic Flow Grid Networks.
COCOON (1)
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
2023 J jnl
Sink Location Problems in Dynamic Flow Grid Networks.
CoRR
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
2023 — conf
The Line-Constrained Maximum Coverage Facility Location Problem.
COCOA (1)
Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa
2023 J jnl
The Two-Squirrel Problem and Its Relatives.
CoRR
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu
2022 — conf
The Two-Squirrel Problem and Its Relatives.
JCDCGGG
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, László Kozma, Manuel Lafond, Günter Rote, Yuki Tokuni, Max Willert, Binhai Zhu
2021 J jnl
Almost linear time algorithms for minsum
Theor. Comput. Sci.
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
2021 Misc conf
Improving Upper and Lower Bounds for the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs.
COCOON
Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh
2021 C conf
Locating Evacuation Centers Optimally in Path and Cycle Networks.
ATMOS
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
2021 J jnl
Minimum point-overlap labelling.
Optim. Methods Softw.
Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka
2021 B conf
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights.
WALCOM
Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
2020 C conf
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks.
COCOA
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
2020 J jnl
Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks.
CoRR
Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
2020 J jnl
Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights.
CoRR
Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
2020 J jnl
Minsum
Theor. Comput. Sci.
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2019 J jnl
A Survey on Facility Location Problems in Dynamic Flow Networks.
Rev. Socionetwork Strateg.
Yuya Higashikawa, Naoki Katoh
2019 C conf
Minmax-Regret Evacuation Planning for Cycle Networks.
TAMC
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2019 J jnl
On Computing a Center Persistence Diagram.
CoRR
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
2019 J jnl
Preface for the Special Issue on the Project "Foundation of Innovative Algorithms for Big Data".
Rev. Socionetwork Strateg.
Naoki Katoh, Yuya Higashikawa, Hiro Ito, Shun Kataoka, Takuya Kida, Toshiki Saitoh, Tetsuo Shibuya, Kazuyuki Tanaka, Yushi Uno
2018 B conf
An O(n^2 log^2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks.
ISAAC
Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2018 J jnl
Minimax Regret 1-Median Problem in Dynamic Path Networks.
Theory Comput. Syst.
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
2018 J jnl
Minmax Regret 1-Sink for Aggregate Evacuation Time on Path Networks.
CoRR
Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2018 C conf
Minsum k-Sink Problem on Dynamic Flow Path Networks.
IWOCA
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2018 J jnl
Minsum k-Sink Problem on Path Networks.
CoRR
Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2018 J jnl
The mixed evacuation problem.
J. Comb. Optim.
Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
2017 B conf
Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks.
WADS
Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2017 C conf
Minimum Point-Overlap Labeling.
CIAC
Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka
2016 J jnl
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs.
Inf. Process. Lett.
Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka
2016 J jnl
Improved Algorithms for Computing k-Sink on Dynamic Path Networks.
CoRR
Binay K. Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2016 C conf
Minimax Regret 1-Median Problem in Dynamic Path Networks.
IWOCA
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
2016 J jnl
Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities.
CoRR
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin, Yuya Higashikawa, Naoki Katoh, Prashanth Srikanthan
2016 C conf
The Mixed Evacuation Problem.
COCOA
Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
2015 J jnl
Geometric k-Center Problems with Centers Constrained to Two Lines.
CoRR
Binay K. Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2015 — conf
Geometric p-Center Problems with Centers Constrained to Two Lines.
JCDCGG
Binay Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
2015 J jnl
Minimax Regret 1-Median Problem in Dynamic Path Networks.
CoRR
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
2015 J jnl
Minimax regret 1-sink location problem in dynamic path networks.
Theor. Comput. Sci.
Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
2015 J jnl
Multiple sink location problems in dynamic path networks.
Theor. Comput. Sci.
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
2015 J jnl
Optimally bracing grid frameworks with holes.
Theor. Comput. Sci.
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
2015 J jnl
Polynomial-time approximability of the k-Sink Location problem.
CoRR
Rémy Belmonte, Yuya Higashikawa, Naoki Katoh, Yoshio Okamoto
2014 J jnl
An inductive construction of minimally rigid body-hinge simple graphs.
Theor. Comput. Sci.
Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Naoyuki Kamiyama
2014 J jnl
Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks.
CoRR
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
2014 B conf
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity.
WALCOM
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
2014 J jnl
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity.
J. Graph Algorithms Appl.
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
2014 C conf
Multiple Sink Location Problems in Dynamic Path Networks.
AAIM
Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh
2014 J jnl
Online graph exploration algorithms for cycles and trees by multiple searchers.
J. Comb. Optim.
Yuya Higashikawa, Naoki Katoh, Stefan Langerman, Shin-ichi Tanigawa
2014 C conf
Optimally Bracing Grid Frameworks with Holes.
COCOA
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
2013 C conf
An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs.
COCOA
Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi
2013 C conf
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks.
TAMC
Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu
2013 J jnl
Online Vertex Exploration Problems in a Simple Polygon.
IEICE Trans. Inf. Syst.
Yuya Higashikawa, Naoki Katoh
2012 — conf
Online Exploration of All Vertices in a Simple Polygon.
FAW-AAIM
Yuya Higashikawa, Naoki Katoh