Simulating binary trees on X-trees (extended abstract)
暂无分享,去创建一个
[1] Ronald L. Graham,et al. On Universal Graphs for Spanning Trees , 1983 .
[2] Burkhard Monien,et al. Embedding one interconnection network in another , 1990 .
[3] Arnold L. Rosenberg,et al. Optimal simulations by Butterfly Networks , 1988, STOC '88.
[4] Ivan Hal Sudborough,et al. Simulating Binary Trees on Hypercubes , 1988, AWOC.
[5] Ronald L. Graham,et al. ON UNIVERSAL GRAPHS , 1979 .
[6] Joel Friedman,et al. Expanding graphs contain all small trees , 1987, Comb..
[7] Arnold L. Rosenberg,et al. Universal Graphs for Bounded-Degree Trees and Planar Graphs , 1989, SIAM J. Discret. Math..