Trees on the skyline