3 papers
cs.CG2019
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The Musketeers
Hugo A. Akitaya, Esther M. Arkin, Mirela Damian +8
We present the first universal reconfiguration algorithm for transforming a modular robot between any two facet-connected square-grid configurations using pivot moves. More precise…
cs.CG2008
Highway Hull Revisited
Greg Aloupis, Jean Cardinal, Sebastien Collette +4
A highway H is a line in the plane on which one can travel at a greater speed than in the remaining plane. One can choose to enter and exit H at any point. The highway time distanc…
cs.CG2006
Good Illumination of Minimum Range
M. Abellanas, A. Bajuelos, G. Hernández +3
A point p is 1-well illuminated by a set F of n point lights if p lies in the interior of the convex hull of F. This concept corresponds to triangle-guarding or well-covering. In t…