2 papers
cs.CG2022
On Optimal Coverage of a Tree with Multiple Robots
I. Aldana-Galván, J. C. Catana-Salazar, J. M. Díaz-Báñez +5
We study the algorithmic problem of optimally covering a tree with mobile robots. The tree is known to all robots, and our goal is to assign a walk to each robot in such a way…
cs.CG2020
Plane augmentation of plane graphs to meet parity constraints
J. C. Catana, A. García, J. Tejel +1
A plane topological graph is a graph drawn in the plane whose vertices are points in the plane and whose edges are simple curves that do not intersect, except at their en…