{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:40Z","timestamp":1725664960651},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540631385"},{"type":"electronic","value":"9783540691570"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63138-0_1","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:07:19Z","timestamp":1330297639000},"page":"1-12","source":"Crossref","is-referenced-by-count":1,"title":["Parallel mesh generation"],"prefix":"10.1007","author":[{"given":"Lutz","family":"Laemmer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"1_CR1","first-page":"627","volume":"18","author":"S. T. Barnard","year":"1995","unstructured":"S. T. Barnard and H. Simon, A parallel implementation of multilevel recursive spectral bisection for application to adaptive unstructured meshes, Proceedings of the 7. SIAM conference on Parallel Processing for Scientific Computing 18 (1995), 627\u2013632.","journal-title":"Proceedings of the 7. SIAM conference on Parallel Processing for Scientific Computing"},{"issue":"No.2","key":"1_CR2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1002\/cpe.4330060203","volume":"6","author":"S.T. Barnard","year":"1994","unstructured":"S.T. Barnard and H.D. Simon, A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurrency: Practice and Experience 6 (1994), No. 2, 101\u2013117.","journal-title":"Concurrency: Practice and Experience"},{"key":"1_CR3","unstructured":"E.R. Barnes and A.J. Hoffmann, Partitioning, spectra and linear programming., Tech. Report RC 9511 (No. 42058), IBM T.J. Watson Research Center, 1982."},{"key":"1_CR4","volume-title":"Tech. report","author":"M. Barnett","year":"1993","unstructured":"M. Barnett, D.G. Payne, R. van de Geijn, and J. Watts, Broadcasting on meshes with wormhole routing, Tech. report, Univ. of Texas at Austin, November 1993."},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1109\/TC.1981.1675756","volume":"3","author":"S.H. Bokhari","year":"1981","unstructured":"S.H. Bokhari, On the mapping problem, IEEE Transactions on Computers 3 (1981), 207\u2013213.","journal-title":"IEEE Transactions on Computers"},{"key":"1_CR6","unstructured":"R. Diekmann, B. Monien, and R. Preis, Using helpfull sets to improve graph bisections., Tech. Report RF-008-94, Universit\u00e4t Paderborn, June 1994."},{"key":"1_CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0167-8191(94)00059-J","volume":"21","author":"R. Driesche","year":"1995","unstructured":"R.v. Driesche and D. Roose, An improved spectral bisection algorithm and its application to dynamic load balancing, Parallel Computing 21 (1995), 29\u201348.","journal-title":"Parallel Computing"},{"key":"1_CR8","unstructured":"-, Dynamic load balancing of iteratively refined grids by an enhanced spectral bisection algorithm, Workshop Dynamic load balancing on MPP systems, Daresbury, November 1995."},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"-, Dynamic load balancing with a spectral bisection algorithm for the constrained graph partitioning problem, High-Performance Computing and Networking (B. Hertzberger and G. Serazzi, eds.), LNCS 919, Springer, 1995, pp. 392\u2013397.","DOI":"10.1007\/BFb0046658"},{"issue":"no.2","key":"1_CR10","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/0045-7949(89)90046-1","volume":"32","author":"C. Farhat","year":"1989","unstructured":"C. Farhat, On the mapping of massively parallel processors onto finite element graphs, Computers & Structures 32 (1989), no. 2, 347\u2013353.","journal-title":"Computers & Structures"},{"key":"1_CR11","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1002\/nme.1620360503","volume":"36","author":"C. Farhat","year":"1993","unstructured":"C. Farhat and M. Lesoinne, Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, International Journal for Numerical Methods in Engineering 36 (1993), 745\u2013764.","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"1_CR12","unstructured":"Message Passing Interface Forum, Document for a standard message-passing interface, Tech. Report CS-93-214, University of Tennessee, November 1993, Available on netlib."},{"key":"1_CR13","unstructured":"G. Globisch, PARMESH a parallel mesh generator, Tech. Report SPC 93-3, DFG-Forschergruppe \u201cScientific Parallel Computing\u201d, TU Chemnitz-Zwickau, Fakult\u00e4t Mathematik, June 1993."},{"key":"1_CR14","volume-title":"Tech. Report SAND 93-1301","author":"B. Hendrickson","year":"1993","unstructured":"B. Hendrickson and R. Leland, A multilevel algorithm for partitioning graphs, Tech. Report SAND 93-1301, Sandia Natl. Lab., Albuquerque, NM, June 1993."},{"key":"1_CR15","unstructured":"D. C. Hodgson and P. K. Jimack, Parallel generation of partitioned, unstructured meshes, Tech. Report 94\/19, University of Leeds, School of Computer Studies, June 1994."},{"key":"1_CR16","volume-title":"Tech. Report TR 256","author":"Z. Johan","year":"1993","unstructured":"Z. Johan, K.K. Mathur, and S.L. Johnsson, An efficient communication strategy for finite element methods on the connection machine CM-5 system, Tech. Report TR 256, Thinking Machines, 245 First Street, Cambridge MA 02142, 1993."},{"key":"1_CR17","volume-title":"Tech. Report 95-035","author":"G. Karypis","year":"1995","unstructured":"G. Karypis and V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, Tech. Report 95-035, Dept. Computer Science, University of Minnesota, Minneapolis, MN, 1995."},{"key":"1_CR18","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"29","author":"B. Kernighan","year":"1970","unstructured":"B. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, Bell System Technical Journal 29 (1970), 291\u2013307.","journal-title":"Bell System Technical Journal"},{"issue":"no.1","key":"1_CR19","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0956-0521(91)90041-3","volume":"2","author":"A.I. Khan","year":"1991","unstructured":"A.I. Khan and B.H.V. Topping, Parallel adaptive mesh generation, Computing systems in Engineering 2 (1991), no. 1, 75\u2013101.","journal-title":"Computing systems in Engineering"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"R. Leland and B. Hendrickson, An empirical study of static load balancing algorithms, Scalable High-Performance Computing Conf. 1994, IEEE Computer Society Press, May 1994, pp. 682\u2013685.","DOI":"10.1109\/SHPCC.1994.296707"},{"key":"1_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-92106-2","volume-title":"Combinatorial algorithms for integrated circuit layout","author":"T. Lengauer","year":"1990","unstructured":"T. Lengauer, Combinatorial algorithms for integrated circuit layout, Teubner-Verlag, Stuttgart, 1990."},{"key":"1_CR22","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0045-7825(92)90192-M","volume":"95","author":"R. Loehner","year":"1992","unstructured":"R. Loehner, J. Camberos, and M. Merriam, Parallel unstructured grid generation, Computer Methods in Applied Mechanics and Engineering 95 (1992), 343\u2013357.","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"1_CR23","volume-title":"Tech. Report 3429","author":"S. Moitra","year":"1994","unstructured":"S. Moitra and A. Moitra, Parallel grid generation algorithm for distributed memory computers, Tech. Report 3429, NASA, NASA, Langley research Centre, Hampton VA, 23681-0001, February 1994."},{"key":"1_CR24","volume-title":"Ph.D. Thesis","author":"J. Olden","year":"1996","unstructured":"J. Olden, Finite-Element-Analyse von Plattentragwerken durch adaptive Software-Techniken, Ph.D. Thesis, Darmstadt, Techn. Hochsch., 1996."},{"issue":"no.3","key":"1_CR25","doi-asserted-by":"crossref","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 matrice with Eigenvectors of graphs, SIAM J. Matrix Appl. 11 (1990), no. 3, 430\u2013452.","journal-title":"SIAM J. Matrix Appl."},{"issue":"no.2\/3","key":"1_CR26","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0956-0521(91)90014-V","volume":"2","author":"H.D. Simon","year":"1991","unstructured":"H.D. Simon, Partitioning of unstructured problems for parallel processing, Computing Systems in Engineering 2 (1991), no. 2\/3, 135\u2013148.","journal-title":"Computing Systems in Engineering"},{"key":"1_CR27","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1016\/0167-8191(92)90068-I","volume":"18","author":"E.A. Varvarigos","year":"1992","unstructured":"E.A. Varvarigos and D.P. Bertsekas, Communication algorithms for isotropic tasks in hypercubes and wraparound meshes, Parallel Computing 18 (1992), 1233\u20131257.","journal-title":"Parallel Computing"},{"issue":"no. 4","key":"1_CR28","first-page":"280","volume":"9","author":"C. Walshaw","year":"1996","unstructured":"C. Walshaw, M. Cross, and M.G. Everett, A localized algorithm for optimising unstructured mesh partitions, Int. J. Supercomputer Appl. 9 (1996), no. 4, 280\u2013295.","journal-title":"Int. J. Supercomputer Appl."},{"issue":"no.5","key":"1_CR29","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1002\/cpe.4330030502","volume":"3","author":"D.R. Williams","year":"1991","unstructured":"D.R. Williams, Performance of dynamic load balancing algorithms for unstructured mesh calculations, Concurrency: Practice and Experience 3 (1991), no. 5, 457\u2013491.","journal-title":"Concurrency: Practice and Experience"},{"key":"1_CR30","volume-title":"Tech. report, Concurrent Supercomputing Facilities","author":"D.R. Williams","year":"1992","unstructured":"-, Adaptive parallel meshes with complex geometry, Tech. report, Concurrent Supercomputing Facilities, California Institute of Technology, Pasadena CA, 1992."},{"key":"1_CR31","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF01198731","volume":"12","author":"P. Wu","year":"1996","unstructured":"P. Wu and E.N. Houstis, Parallel adaptive mesh generation and decomposition, Engineering with Computers 12 (1996), 155\u2013167.","journal-title":"Engineering with Computers"}],"container-title":["Lecture Notes in Computer Science","Solving Irregularly Structured Problems in Parallel"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63138-0_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:42:03Z","timestamp":1619574123000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63138-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631385","9783540691570"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-63138-0_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}