Self-Avoiding Walk Tree due to Weitz(2006) G-(V,E T=TSAW(G,U) 3 6 preserve the marginal dist.at v on b bounded degree graphs: SSM> FPTAS1 Self-Avoiding Walk Tree due to Weitz (2006) 1 2 3 4 5 6 2 4 4 1 4 4 6 5 5 6 4 3 3 5 6 5 6 4 1 G=(V,E) v T = T;)?(G, v) 6 6 6 6 6 ￾￾ preserve the marginal dist. at v SSM FPTAS on bounded degree graphs: