Earth Movers and Rock Removal