{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T18:49:21Z","timestamp":1743101361282,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540651956"},{"type":"electronic","value":"9783540494942"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/10692760_21","type":"book-chapter","created":{"date-parts":[[2010,6,30]],"date-time":"2010-06-30T16:35:37Z","timestamp":1277915737000},"page":"257-271","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Embeddings of Grids into Grids"],"prefix":"10.1007","author":[{"given":"Markus","family":"R\u00f6ttger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ulf-Peter","family":"Schroeder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"21_CR1","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0893-9659(95)00015-I","volume":"8","author":"R. Ahlswede","year":"1995","unstructured":"Ahlswede, R., Bezrukov, S.L.: Edge Isoperimetric Theorems for Integer Point Arrays. Appl. Math. Lett.\u00a08(2), 75\u201380 (1995)","journal-title":"Appl. Math. Lett."},{"issue":"9","key":"21_CR2","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1109\/TC.1982.1676109","volume":"C-31","author":"R. Aleliunas","year":"1982","unstructured":"Aleliunas, R., Rosenberg, A.: On Embedding Rectangular Grids in Square Grids. IEEE Transact. on Computers\u00a0C-31(9), 907\u2013913 (1982)","journal-title":"IEEE Transact. on Computers"},{"key":"21_CR3","first-page":"59","volume":"3","author":"S.L. Bezrukov","year":"1994","unstructured":"Bezrukov, S.L.: Isoperimetric Problems in Discrete Spaces. Extremal Problems for Finite Sets, Bolyai Soc. Math. Stud.\u00a03, 59\u201391 (1994)","journal-title":"Extremal Problems for Finite Sets, Bolyai Soc. Math. Stud."},{"key":"21_CR4","unstructured":"Bezrukov, S.L., Chavez, J.D., Harper, L.H., R\u00f6ttger, M., Schroeder, U.-P.: The Congestion of n-Cube Layout on a Rectangular Grid. Discrete Math. (to appear)"},{"issue":"5","key":"21_CR5","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1137\/0220052","volume":"20","author":"M.Y. Chan","year":"1991","unstructured":"Chan, M.Y.: Embedding of Grids into Optimal Hypercubes. SIAM J. Computing\u00a020(5), 834\u2013864 (1991)","journal-title":"SIAM J. Computing"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Chv\u00e1talov\u00e1, J.: Optimal Labelling of a Product of two Paths. Discrete Math.\u00a011, 249\u2013253 (1975)","DOI":"10.1016\/0012-365X(75)90039-4"},{"issue":"1","key":"21_CR7","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/12.67319","volume":"40","author":"J.A. Ellis","year":"1991","unstructured":"Ellis, J.A.: Embedding Rectangular Grids into Square Grids. IEEE Transact. on Computers\u00a040(1), 46\u201352 (1991)","journal-title":"IEEE Transact. on Computers"},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/(SICI)1097-0037(199601)27:1<1::AID-NET1>3.0.CO;2-Q","volume":"27","author":"J.A. Ellis","year":"1996","unstructured":"Ellis, J.A.: Embedding Grids into Grids: Techniques for Large Compression Ratios. Networks\u00a027, 1\u201317 (1996)","journal-title":"Networks"},{"issue":"3","key":"21_CR9","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/S0021-9800(66)80059-5","volume":"1","author":"L.H. Harper","year":"1966","unstructured":"Harper, L.H.: Optimal Numberings and Isoperimetric Problems on Graphs. J. Comb. Theory\u00a01(3), 385\u2013393 (1966)","journal-title":"J. Comb. Theory"},{"key":"21_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF01940645","volume":"16","author":"S.-H. Huang","year":"1996","unstructured":"Huang, S.-H., Liu, H.L., Verma, R.M.: A New Combinatorial Approach to Optimal Embeddings of Rectangles. Algorithmica\u00a016, 161\u2013180 (1996)","journal-title":"Algorithmica"},{"key":"21_CR11","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0020-0190(97)00114-2","volume":"63","author":"S.-H. Huang","year":"1997","unstructured":"Huang, S.-H., Liu, H.L., Verma, R.M.: On Embedding Rectangular Meshes into Rectangular Meshes of Smaller Aspect Ratio. Inf. Proc. Let.\u00a063, 123\u2013129 (1997)","journal-title":"Inf. Proc. Let."},{"issue":"3","key":"21_CR12","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1145\/44483.44494","volume":"35","author":"S.R. Kosaraju","year":"1988","unstructured":"Kosaraju, S.R., Atallah, M.J.: Optimal Simulations Between Mesh-Connected Arrays of Processors. J. Assoc. Comput. Mach.\u00a035(3), 635\u2013650 (1988)","journal-title":"J. Assoc. Comput. Mach."},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Leiserson, C.L.: Area-Efficient Graph Layouts (for VLSI). In: Proc. 21st IEEE Symp. on Foundations on Computer Science, pp. 270\u2013281 (1980)","DOI":"10.1109\/SFCS.1980.13"},{"issue":"12","key":"21_CR14","doi-asserted-by":"publisher","first-page":"1446","DOI":"10.1109\/12.61064","volume":"39","author":"R.G. Melhem","year":"1990","unstructured":"Melhem, R.G., Hwang, G.-Y.: Embedding Rectangular Grids into Square Grids with Dilation Two. IEEE Transact. on Computers\u00a039(12), 1446\u20131455 (1990)","journal-title":"IEEE Transact. on Computers"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-7091-9076-0_13","volume":"7","author":"B. Monien","year":"1990","unstructured":"Monien, B., Sudborough, I.H.: Embedding one Interconnection Network in Another. Computing Suppl.\u00a07, 257\u2013282 (1990)","journal-title":"Computing Suppl."},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"R\u00f6mke, T., R\u00f6ttger, M., Schroeder, U.-P., Simon, J.: On Efficient Embeddings of Grids into Grids in PARIX. In: Haridi, S., Ali, K., Magnusson, P. (eds.) Euro-Par 1995. LNCS, vol.\u00a0966, pp. 181\u2013204. Springer, Heidelberg (1995)","DOI":"10.1007\/BFb0020464"},{"key":"21_CR17","unstructured":"R\u00f6ttger, M., Schroeder, U.-P.: Efficient Embeddings of Grids into Grids. Tech. Rep. tr-rsfb-97-054, University of Paderborn (1997)"},{"key":"21_CR18","unstructured":"R\u00f6ttger, M., Schroeder, U.-P.: Embedding 2-Dimensional Grids into Optimal Hypercubes with Edge-Congestion 1 or 2. Parallel Processing Letters (to appear)"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Sang, F.C., Sudborough, I.H.: Embedding Large Meshes into Small Ones. In: Proc. of the IEEE Symposium on Circuits and Systems, vol.\u00a01, pp. 323\u2013326 (1990)","DOI":"10.1109\/ISCAS.1990.112028"},{"issue":"8","key":"21_CR20","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1109\/12.609277","volume":"46","author":"X. Shen","year":"1997","unstructured":"Shen, X., Liang, W., Hu, Q.: On Embedding Between 2D Meshes of the Same Size. IEEE Transact. on Computers\u00a046(8), 880\u2013889 (1997)","journal-title":"IEEE Transact. on Computers"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/10692760_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T10:59:56Z","timestamp":1740221996000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/10692760_21"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540651956","9783540494942"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/10692760_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}