Publications [#345775] of Joseph D Rabinoff

Papers Published

  1. Rabinoff, J, Hybrid grids and the Homing Robot, Discrete Applied Mathematics, vol. 140 no. 1-3 (May, 2004), pp. 155-168
    (last updated on 2021/09/20)

    In their paper (Inform. Process. Lett. 77 (2001) 261), Wongngamnit and Angluin introduced a memory-efficient robot, called the Homing Robot, which localizes in an occupancy grid. We present a more general class of grids called hybrid grids, and establish the least upper bound for the number of moves the robot takes to localize. We also state analogous results for a hexagonal tiling. © 2003 Elsevier B.V. All rights reserved.