Rebuilding Utility Structures