Yuya Higashikawa

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Constructing red-black spanners for mixed-charging vehicular networks
Theoretical Computer Science
2024-12-12Paper
Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges
Journal of Combinatorial Optimization
2024-12-03Paper
Sink location problems in dynamic flow grid networks
Theoretical Computer Science
2024-11-06Paper
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
Journal of Combinatorial Optimization
2024-10-21Paper
A note on the 2-colored rectilinear crossing number of random point sets in the unit square
Acta Mathematica Hungarica
2024-09-19Paper
Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges2024-09-16Paper
The line-constrained maximum coverage facility location problem2024-09-16Paper
Sink location problems in dynamic flow grid networks2024-08-22Paper
Red-black spanners for mixed-charging vehicular networks2024-08-22Paper
Locating evacuation centers optimally in path and cycle networks2024-08-13Paper
On computing a center persistence diagram2024-05-29Paper
A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square2023-12-04Paper
Improving upper and lower bounds for the total number of edge crossings of Euclidean minimum weight Laman graphs2023-03-30Paper
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks
Combinatorial Optimization and Applications
2023-03-21Paper
An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks2022-07-21Paper
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
(available as arXiv preprint)
2021-10-04Paper
Minimum point-overlap labelling*
Optimization Methods & Software
2021-07-06Paper
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks
Theoretical Computer Science
2021-06-22Paper
Minsum \(k\)-sink problem on path networks
Theoretical Computer Science
2020-01-16Paper
Minmax-regret evacuation planning for cycle networks2019-10-15Paper
The mixed evacuation problem
Journal of Combinatorial Optimization
2018-12-06Paper
Minsum \(k\)-sink problem on dynamic flow path networks2018-09-06Paper
Minimax regret 1-median problem in dynamic path networks
Theory of Computing Systems
2018-08-03Paper
Improved algorithms for computing \(k\)-sink on dynamic flow path networks
(available as arXiv preprint)
2017-09-22Paper
Minimum point-overlap labeling
Lecture Notes in Computer Science
2017-07-21Paper
The mixed evacuation problem
Combinatorial Optimization and Applications
2017-02-01Paper
Geometric \(p\)-center problems with centers constrained to two lines
Lecture Notes in Computer Science
2017-02-01Paper
Minimax regret 1-median problem in dynamic path networks
Lecture Notes in Computer Science
2016-09-29Paper
An inductive construction of minimally rigid body-hinge simple graphs
Theoretical Computer Science
2016-06-27Paper
Optimally bracing grid frameworks with holes
Theoretical Computer Science
2015-12-11Paper
Multiple sink location problems in dynamic path networks
Theoretical Computer Science
2015-12-08Paper
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs
Information Processing Letters
2015-12-01Paper
Optimally bracing grid frameworks with holes
Combinatorial Optimization and Applications
2015-09-11Paper
Minimax regret 1-sink location problem in dynamic path networks
Theoretical Computer Science
2015-06-11Paper
Multiple sink location problems in dynamic path networks
Algorithmic Aspects in Information and Management
2015-05-20Paper
Minimax regret sink location problem in dynamic tree networks with uniform capacity
Journal of Graph Algorithms and Applications
2015-01-15Paper
Online graph exploration algorithms for cycles and trees by multiple searchers
Journal of Combinatorial Optimization
2014-07-11Paper
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity
Algorithms and Computation
2014-02-18Paper
An inductive construction of minimally rigid body-hinge simple graphs
Combinatorial Optimization and Applications
2013-12-10Paper
Minimax regret 1-sink location problems in dynamic path networks
Lecture Notes in Computer Science
2013-05-28Paper
Online exploration of all vertices in a simple polygon
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2012-07-16Paper


Research outcomes over time


This page was built for person: Yuya Higashikawa