Optimal Positioning of Robots Using Torus Packing for Multisets
The authors propose an alternative model for robot positioning where the robot has limited observational powers and can only detect the multiset of colors (or letters) in its viewing window, rather than the full color pattern. They provide a near-optimal construction for this problem using torus packing techniques.