12 citations · 48 across the 17 of their papers we have counts for
4 papers · 1 filter
Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space
Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita
We consider a swarm of autonomous mobile robots each of which is an anonymous point in the three-dimensional Euclidean space (3D-space) and synchronously executes a common distribu…
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima +1
Motivated by a derandomization of Markov chain Monte Carlo (MCMC), this paper investigates deterministic random walks, which is a deterministic process analogous to a random walk.…
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima +1
Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing.…
The Parity Hamiltonian Cycle Problem
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi +2
Motivated by a relaxed notion of the celebrated Hamiltonian cycle, this paper investigates its variant, parity Hamiltonian cycle (PHC): A PHC of a graph is a closed walk which visi…