These results were obtained with some accessory devices: Each node in the tree is "conceptualized as a pair consisting of a tree and a vertex in that tree" (p.62).
the whole tree where a given NP appears is locally accessible to be "walked up" since its replica is present at the pair (Category, Tree), which is the NP node itself.