Resource Partitioning on Planar Graphs