Tree Structures and Algorithms for Physical Design