12 citations · 48 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…
Meeting in a Polygon by Anonymous Oblivious Robots
Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro +2
The Meeting problem for searchers in a polygon (possibly with holes) consists in making the searchers move within , according to a distributed algorithm, in such a…