Showing 2023Show all
3 papers · 1 filter
cs.DC2023
Black Hole Search in Dynamic Cactus Graph
Adri Bhattacharya, Giuseppe F. Italiano, Partha Sarathi Mandal
We study the problem of black hole search by a set of mobile agents, where the underlying graph is a dynamic cactus. A black hole is a dangerous vertex in the graph that eliminates…
cs.DC2023
Uniform Partitioning of a Bounded Region using Opaque ASYNC Luminous Mobile Robots
Subhajit Pramanick, Saswata Jana, Adri Bhattacharya +1
We are given autonomous mobile robots inside a bounded region. The robots are opaque which means that three collinear robots are unable to see each other as one of the robots a…
cs.DC2023
Pebble guided Treasure Hunt in Plane
Adri Bhattacharya, Barun Gorain, Partha Sarathi Mandal
We study the problem of treasure hunt in a Euclidean plane by a mobile agent with the guidance of pebbles. The initial position of the agent and position of the treasure are modele…