Space-Saving Shade Trees