A space lower bound for routing in treesLocal memory requirement of universal routing schemesRouting in trees
