{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:28:11Z","timestamp":1725456491709},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634409"},{"type":"electronic","value":"9783540695493"}],"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\/bfb0002838","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T12:29:42Z","timestamp":1132748982000},"page":"950-957","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the embedding of refinements of 2-dimensional grids"],"prefix":"10.1007","author":[{"given":"F.","family":"d'Amore","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Becchetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. L.","family":"Bezrukov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Marchetti-Spaccamela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Ottaviani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Preise","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"R\u00f6ttger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"U. -P.","family":"Schroeder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,9,26]]},"reference":[{"issue":"5","key":"126_CR1","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1109\/TC.1987.1676942","volume":"C-36","author":"M.J. Berger","year":"1987","unstructured":"M.J. Berger and S.H. Bokhari, A Partitioning Strategy for Nonuniform Problems on Multiprocessors, IEEE Trans. on Comp., C-36 (5), 570\u2013580, 1987.","journal-title":"IEEE Trans. on Comp."},{"key":"126_CR2","unstructured":"S.L. Bezrukov and W. Unger, On Refinement of 2-Dimensional Grids, Preprint, 1995."},{"key":"126_CR3","doi-asserted-by":"crossref","unstructured":"R. Diekmann, D. Meyer and B. Monien, Parallel Decomposition of Unstructured FEM-Meshes, Proc. of Irregular 95, LNCS 980, 199\u2013215, 1995.","DOI":"10.1007\/3-540-60321-2_17"},{"key":"126_CR4","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"W.E. Donath","year":"1973","unstructured":"W.E. Donath and A.J. Hoffman, Lower bounds for the partitioning of graphs, IBM J. Res. Develop. 17, 1973, 420\u2013425.","journal-title":"IBM J. Res. Develop."},{"key":"126_CR5","doi-asserted-by":"crossref","unstructured":"S.E. Dorward, L.R. Matheson and R.E. Tarjan, Toward efficient unstructured multigrid preprocessing, Proc. of Irregular 96, LNCS 1117, 1996, 105\u2013118.","DOI":"10.1007\/BFb0030101"},{"key":"126_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-88163-3","volume-title":"Self-Organization and Associative Memory","author":"T. Kohonen","year":"1989","unstructured":"T. Kohonen, Self-Organization and Associative Memory, 3rd edition, Springer Verlag, Berlin 1989.","edition":"3rd edition"},{"key":"126_CR7","unstructured":"G. Karypis and V. Kumar, A fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, Tech. Rep. 95-035, Dept. of Computer Science, U. of Minnesota, 1995."},{"key":"126_CR8","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-7091-9076-0_13","volume":"7","author":"B. Monien","year":"1990","unstructured":"B. Monien and I.H. Sudborough, Embedding one Interconnection Network in Another, Computing Suppl., 7, 1990, 257\u2013282.","journal-title":"Computing Suppl."},{"key":"126_CR9","unstructured":"R. Preis and R. Diekmann, The PARTY Partitioning-Library User Guide \u2014 Version 1.1, Tech. Rep. TR-RSFB-96-024, U. Paderborn, 1996."},{"key":"126_CR10","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"A. Pothen, H.D. Simon and K.-P. Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl.,11, 1990, 430\u2013452.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"126_CR11","doi-asserted-by":"crossref","unstructured":"F. Pellegrini and J. Roman, SCOTCH: A Software Package for Static Mapping by Dual Recursive Bipartitioning of Process and Architecture Graphs, Proc. of HPCN, 1996, 493\u2013498.","DOI":"10.1007\/3-540-61142-8_588"},{"key":"126_CR12","unstructured":"H. Ritter, T. Martinetz and K. Schulten, Neural Computation and Self-Organizing Maps, Addison Wesley, 1991."},{"key":"126_CR13","first-page":"280","volume":"9","author":"C. Walshaw","year":"1995","unstructured":"C. Walshaw, M. Cross and M.G. Everett, A Localized Algorithm for Optimizing Unstructured Mesh Partitions, Int. J. Supercomputer Appl., 9, 1995, 280\u2013295. *** DIRECT SUPPORT *** A0008C42 00033","journal-title":"Int. J. Supercomputer Appl."}],"container-title":["Lecture Notes in Computer Science","Euro-Par'97 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0002838","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:45:17Z","timestamp":1587343517000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0002838"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634409","9783540695493"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0002838","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":"26 September 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}