{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:54Z","timestamp":1725664974392},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540625926"},{"type":"electronic","value":"9783540683230"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62592-5_56","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:43:36Z","timestamp":1330296216000},"page":"3-12","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Embedding interconnection networks in grids via the Layered Cross Product"],"prefix":"10.1007","author":[{"given":"Guy","family":"Even","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shimon","family":"Even","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"A. Avior, T. Calamoneri, S. Even, A. Litman and A.L. Rosenberg (1996): \u201cA Tight Layout of the Butterfly Network\u201d, 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 170\u2013175.","DOI":"10.1145\/237502.241605"},{"key":"2_CR2","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/0020-0190(80)90033-2","volume":"11","author":"R.P. Brent","year":"1980","unstructured":"R.P. Brent and H.T. Kung (1980): \u201cOn the Area of Binary Tree Layouts.\u201d Inf. Proc. Let. 11, 44\u201346.","journal-title":"Inf. Proc. Let."},{"key":"2_CR3","unstructured":"Ye. Dinitz: \u201cA Compact layout of Butterfly on the Square Grid\u201d, Technical Report No. 873, Dept. of Comp. Sci., Technion, 1995, 7p."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"S. Even and A. Litman (1992): \u201cLayered Cross Product \u2014 A Technique to Construct Interconnection Networks\u201d, 4th ACM Symp. on Parallel Algorithms and Architectures, 60\u201369. To appear in Networks.","DOI":"10.1145\/140901.140908"},{"key":"2_CR5","unstructured":"M.J. Fischer and M.S. Paterson (1980): \u201cOptimal Tree Layout.\u201d 12th ACM Symp. on Theory of Computing, 177\u2013189."},{"key":"2_CR6","unstructured":"T. Leighton (1984): \u201cParallel Computation Using Meshes of Trees\u201d, Proc. WG'83, International Workshop on Graphtheoretic Concepts in Computer Science, (M. Nagl and J. Perl eds.), Trauner Verlag, 200\u2013218."},{"key":"2_CR7","volume-title":"Doctoral thesis","author":"Y. Shiloach","year":"1976","unstructured":"Y. Shiloach (1976): \u201cLinear and Planar Arrangements of Graphs\u201d, Doctoral thesis, Dept. of Appl. Math., The Weizmann Inst. of Sci., Rehovot, Israel."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62592-5_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:34:55Z","timestamp":1558269295000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62592-5_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540625926","9783540683230"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-62592-5_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"3 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}