Yuya Higashikawa

Available identifiers

zbMath Open higashikawa.yuyaMaRDI QIDQ300210

List of research outcomes

Publication	Date of Publication	Type
A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square	2023-12-04	Paper
Improving upper and lower bounds for the total number of edge crossings of Euclidean minimum weight Laman graphs	2023-03-30	Paper
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks	2023-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091004	2022-07-21	Paper
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights	2021-10-04	Paper
Minimum point-overlap labelling*	2021-07-06	Paper
Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks	2021-06-22	Paper
Minsum \(k\)-sink problem on path networks	2020-01-16	Paper
Minmax-regret evacuation planning for cycle networks	2019-10-15	Paper
The mixed evacuation problem	2018-12-06	Paper
Minsum \(k\)-sink problem on dynamic flow path networks	2018-09-06	Paper
Minimax regret 1-median problem in dynamic path networks	2018-08-03	Paper
Improved algorithms for computing \(k\)-sink on dynamic flow path networks	2017-09-22	Paper
Minimum Point-Overlap Labeling	2017-07-21	Paper
Geometric p-Center Problems with Centers Constrained to Two Lines	2017-02-01	Paper
The Mixed Evacuation Problem	2017-02-01	Paper
Minimax regret 1-median problem in dynamic path networks	2016-09-29	Paper
An inductive construction of minimally rigid body-hinge simple graphs	2016-06-27	Paper
Optimally bracing grid frameworks with holes	2015-12-11	Paper
Multiple sink location problems in dynamic path networks	2015-12-08	Paper
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs	2015-12-01	Paper
Optimally Bracing Grid Frameworks with Holes	2015-09-11	Paper
Minimax regret 1-sink location problem in dynamic path networks	2015-06-11	Paper
Multiple Sink Location Problems in Dynamic Path Networks	2015-05-20	Paper
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity	2015-01-15	Paper
Online graph exploration algorithms for cycles and trees by multiple searchers	2014-07-11	Paper
Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity	2014-02-18	Paper
An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs	2013-12-10	Paper
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks	2013-05-28	Paper
Online Exploration of All Vertices in a Simple Polygon	2012-07-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yuya Higashikawa