Ryuhei Uehara

activity

20122023

most citedProceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)

25 citations · 29 across the 7 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2014★ 1 cited

Linear-Time Algorithm for Sliding Tokens on Trees

Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein +6

Suppose that we are given two independent sets $I_{b}$ and $I_{r}$ of a graph such that $∣ I_{b} ∣ = ∣ I_{r} ∣$ , and imagine that a token is placed on each vertex in $I_{b}$ . Then, the sliding tok…

cs.DM2012

On Complexity of Flooding Games on Graphs with Interval Representations

Hiroyuki Fukui, Yota Otachi, Ryuhei Uehara +2

The flooding games, which are called Flood-It, Mad Virus, or HoneyBee, are a kind of coloring games and they have been becoming popular online. In these games, each player colors o…