research
∙
06/15/2022
Mutual Visibility by Fat Robots with Slim Omnidirectional Camera
In the existing literature of the Mutual Visibility problem for autonomo...
share
research
∙
03/13/2022
Maximum cut on interval graphs of interval count two is NP-complete
We show that the Max-Cut problem is NP-complete on interval graphs of in...
research
∙
07/06/2021
Exploring a Dynamic Ring without Landmark
Consider a group of autonomous mobile computational entities, called age...
research
∙
10/19/2020
Pattern Formation by Robots with Inaccurate Movements
Arbitrary Pattern Formation is a fundamental problem in autonomous mobil...
research
∙
08/03/2020
Distributed Localization of Wireless Sensor Network Using Communication Wheel
We study the network localization problem, i.e., the problem of determin...
research
∙
08/03/2020
Memory Optimal Dispersion by Anonymous Mobile Robots
Consider a team of k ≤ n autonomous mobile robots initially placed at a ...
research
∙
05/29/2020
Complexity of Maximum Cut on Interval Graphs
We resolve the longstanding open problem concerning the computational co...
research
∙
10/07/2019
Arbitrary Pattern Formation by Opaque Fat Robots with Lights
Arbitrary Pattern Formation is a widely studied problem in autonomous ro...
research
∙
05/23/2019
Positional Encoding by Robots with Non-Rigid Movements
Consider a set of autonomous computational entities, called robots, oper...
research
∙
02/13/2019
Arbitrary Pattern Formation by Asynchronous Opaque Robots
The Arbitrary Pattern Formation problem asks for a distributed algorithm...
research
∙
11/02/2018