Coverage Path Planning in the Plane: Exact Cellular Decompositions - The Robotics Institute Carnegie Mellon University