When large surfaces need to be covered by a robotic system, the most common solution is to design or employ a robot with a comparably large workspace (WS), with high costs and high power requirements. In this paper, we propose a new methodology consisting in an efficient partitioning of the surface, in order to use robotic systems with a workspace of arbitrarily smaller size. These robots are called repetitive workspace robots (RWR). To support this method, we formally define a general index IRWR in order to evaluate the covering efficiency of the workspace. Three algorithms to compute the index are presented, the uniform expansion covering algorithm (UECA), the corrected inertial ellipsoid covering algorithm (CIECA), and the genetic covering algorithm (GCA). The GCA, which delivers a solution in the proximity of the global-best one, is used as a baseline for a comparison between the UECA and the CIECA. Eventually, we present the results of a performance analysis of the three algorithms in terms of computing time. The results show that the CIECA is the best algorithm for the evaluation of the IRWR, almost reaching the global-best solutions of the GCA. Finally, we illustrate a practical application with a comparison between two commercial industrial paint robots: the ABB™ IRB 550 and the CMA® Robotics GR 6100.