12 citations · 42 across the 17 of their papers we have counts for
4 papers · 1 filter
Finding Submodularity Hidden in Symmetric Difference
Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima +1
A set function on a finite set is submodular if for any pair . The symmetric difference transformation (SD-tr…
Can Walker Localize The Middle Point of A Line-segment?
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima +1
This paper poses a question about a simple localization problem. The question is if an {\em oblivious} walker on a line-segment can localize the middle point of the line-segment in…
Plane Formation by Synchronous Mobile Robots without Chirality
Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima +1
We consider a distributed system consisting of autonomous mobile computing entities, called robots, moving in a specified space. The robots are anonymous, oblivious, and have neith…
Shape Formation by Programmable Particles
Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro +2
Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been inves…