{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T11:47:08Z","timestamp":1772020028420,"version":"3.50.1"},"publisher-location":"Berlin\/Heidelberg","reference-count":12,"publisher":"Springer-Verlag","isbn-type":[{"value":"0387968180","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0040385","type":"book-chapter","created":{"date-parts":[[2006,8,3]],"date-time":"2006-08-03T00:03:50Z","timestamp":1154563430000},"page":"170-180","source":"Crossref","is-referenced-by-count":28,"title":["Simulating binary trees on hypercubes"],"prefix":"10.1007","author":[{"given":"Burkhard","family":"Monien","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. Hal","family":"Sudborough","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"9","key":"18_CR1","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1109\/TC.1982.1676109","volume":"C-31","author":"R. Aleliunas","year":"1982","unstructured":"R. Aleliunas and A. L. Rosenberg, \u201dOn Embedding Rectangular Grids in Square Grids\u201d, IEEE Trans. on Computers, C-31,9 (1982), pp. 907\u2013913.","journal-title":"IEEE Trans. on Computers"},{"key":"18_CR2","unstructured":"S. Bettayeb, Z. Miller, and I. H. Sudborough, \u201dEmbedding Grids into Hypercubes\u201d, these proceedings."},{"key":"18_CR3","unstructured":"S. N. Bhatt, and I. C. F. Ipsen, \u201dHow to Embed Trees in Hypercubes\u201d, Research Report YALEU\/DCS\/RR-443, Yale University, Dept. of Computer Science, 1985."},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"S. Bhatt, F. Chung, T. Leighton, and A. Rosenberg, \u201dOptimal Simulation of Tree Machines\u201d, Proc. 27th Annual IEEE Symp. Foundations of Computer Sci., Oct. 1986, pp. 274\u2013282.","DOI":"10.1109\/SFCS.1986.38"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"S. Bhatt, F. Chung, J.-W. Hong, T. Leighton, A. Rosenberg, \u201dOptimal Simulations by Butterfly Networks\u201d, Proc. 20th Annual ACM Theory of Computing Symp., 1988, to appear.","DOI":"10.21236\/ADA200780"},{"key":"18_CR6","unstructured":"M. Y. Chan, \u201dDilation 2 Embedding of Grids into Hypercubes\u201d, Tech. Report, Computer Science Program, Univ. Texas at Dallas, 1988."},{"key":"18_CR7","unstructured":"M. Y. Chan and F. Y. L. Chin, \u201dOn Embedding Rectangular Grids in Hypercubes\u201d, to appear in IEEE Trans. on Computers."},{"key":"18_CR8","unstructured":"J. A. Ellis, \u201dEmbedding Rectangular grids into Square Grids\u201d, these proceedings."},{"key":"18_CR9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1002\/jgt.3190100110","volume":"10","author":"I. Havel","year":"1986","unstructured":"I. Havel and P. Liebl, \u201dOne Legged Caterpillars Span Hypercubes\u201d, J. Graph Theory, 10 (1986), pp. 69\u201376.","journal-title":"J. Graph Theory"},{"key":"18_CR10","first-page":"135","volume":"109","author":"I. Havel","year":"1984","unstructured":"I. Havel, \u201dOn Hamiltonian Circuits and Spanning Trees of Hypercubes\u201d, Cas. Pest. Mat. (in Czech.), 109 (1984), pp. 135\u2013152.","journal-title":"Cas. Pest. Mat."},{"key":"18_CR11","volume-title":"On the Edge Length of Embedding Caterpillars into Various Networks","author":"B. Monien","year":"1988","unstructured":"B. Monien, G. Spenner, W. Unger, and G. Wechsung, \u201cOn the Edge Length of Embedding Caterpillars into Various Networks\u201d, manuscript, Dept. of Math. and Computer Science, Univ. Paderborn, Paderborn, W. Germany, 1988."},{"key":"18_CR12","first-page":"164","volume":"99","author":"L. Nebesky","year":"1974","unstructured":"L. Nebesky, \u201dOn Cubes and Dichotomic Trees\u201d, Cas. Pest. Mat. (in Czech.), 99 (1974), pp. 164\u2013167.","journal-title":"Cas. Pest. Mat."}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0040385.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:40:17Z","timestamp":1607550017000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0040385"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["0387968180"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0040385","relation":{},"subject":[]}}