Yuya Higashikawa

From MaRDI portal
(Redirected from Person:300210)



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