{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:40:11Z","timestamp":1742593211961,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540534143"},{"type":"electronic","value":"9783540468691"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53414-8_28","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:02:28Z","timestamp":1330207348000},"page":"29-46","source":"Crossref","is-referenced-by-count":3,"title":["Optimum simulation of meshes by small hypercubes"],"prefix":"10.1007","author":[{"given":"Bin","family":"Cong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zevi","family":"Miller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. H.","family":"Sudborough","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"S. Bettayeb, Z. Miller, and I.H. Sudborough, \"Embedding Grids into Hypercubes\", Proc. \u203288 AWOC: VLSI, Algorithms and Architectures Conf. (July, 1988), Spring Verlag's Lecture Notes in Computer Science, vol. 327.","DOI":"10.1007\/BFb0040388"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"S. Bhatt, F. Chung, F. T. Leighton, and A. Rosenberg, \"Optimal Simulations of Tree Machines\", Proc. of 27th Annual IEEE Foundations of Computer Sci. Conf. (1986), pp.274\u2013282.","DOI":"10.1109\/SFCS.1986.38"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"S. Bhatt, F. Chung, J-W. Hong, F. T. Leighton, and A. Rosenberg, \"Optimal Simulations by Butterfly Networks\", Proc. of 23rd Annual ACM Theory of Computer Sci. Conf. (1988), pp 192\u2013204.","DOI":"10.21236\/ADA200780"},{"key":"2_CR4","unstructured":"M-Y. Chan, \"Dilation 2 Embeddings of Grids into Hypercubes\", Proc. Int. Conf. on Parallel Processing, August, 1988."},{"key":"2_CR5","unstructured":"M-Y. Chan, \"Embedding of 3-D Grids into optimal Hypercube\", Technical Report (January, 1989), Computer Science Program, University of Texas at Dallas, Richardson, Texas 75083-0688."},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"M-Y. Chan, \"Embedding of d-D Grids into optimal Hypercubes\", Technical Report (January, 1989), Computer Science Program, University of Texas at Dallas, Richardson, Texas 75083-0688.","DOI":"10.1145\/72935.72941"},{"key":"2_CR7","unstructured":"A. Dingle and I.H. Sudborough, \"Efficient Uses of Pyramid Networks\", Technical Report (January, 1989), Computer Science Program, University of Texas at Dallas, Richardson, Texas 75083-0688."},{"key":"2_CR8","unstructured":"A. Dingle and I.H. Sudborough, \"Simulations of Binary Trees and X-trees by Pyramids\", Technical Report (January, 1989), Computer Science Program, University of Texas at Dallas, Richardson, Texas 75083-0688"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"A. Fiat and A. Shamir, \"Polymorphic Arrays: A Novel VLSI Layout for Systolic Computers\", Proc. of 1984 IEEE Foundations of Computer Sci. Conf., pp. 37\u201345.","DOI":"10.1109\/SFCS.1984.715899"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"A. K. Gupta and S. E. Hambrusch, \"Embedding Large Tree Machines into Small Ones\", Proc. of the 5th MIT Conf. on Advanced Research in VLSI, March, 1988, pp. 179\u2013199.","DOI":"10.7551\/mitpress\/1102.003.0015"},{"key":"2_CR11","unstructured":"C. T. Ho and S. L. Johnsson. \"On the Embedding of Arbitrary Meshes in Boolean Cubes with Expansion Two and Dilation Two\", Proc. 1987 Int. Conf. on Parallel Processing (August, 1987), pp. 188\u2013191."},{"key":"2_CR12","unstructured":"J. Lee, \"Embedding d-D Meshes into Optimum Size Hypecubes with dilation 4d-1\", Technical Report (February, 1989), Computer Science Program, University of Texas at Dallas, Richardson, Texas 75083-0688"},{"key":"2_CR13","unstructured":"Z. Miller and I. H. Sudborough, \"Compressing Meshes into Small Hypercubes\", to appear."}],"container-title":["Lecture Notes in Computer Science","Aspects and Prospects of Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53414-8_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:07:40Z","timestamp":1742591260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53414-8_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540534143","9783540468691"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-53414-8_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}