{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T21:08:57Z","timestamp":1768684137731,"version":"3.49.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,8,1]],"date-time":"1997-08-01T00:00:00Z","timestamp":870393600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1997,8]]},"DOI":"10.1007\/bf02614375","type":"journal-article","created":{"date-parts":[[2007,4,28]],"date-time":"2007-04-28T04:34:50Z","timestamp":1177734890000},"page":"283-303","source":"Crossref","is-referenced-by-count":4,"title":["Minimum-perimeter domain assignment"],"prefix":"10.1007","volume":"78","author":[{"given":"Jonathan","family":"Yackel","sequence":"first","affiliation":[]},{"given":"Robert R.","family":"Meyer","sequence":"additional","affiliation":[]},{"given":"Ioannis","family":"Christou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02614375_CR1","first-page":"163","volume-title":"Proceedings of the 5th International Conference on Genetic Algorithms","author":"R.J. Chen","year":"1993","unstructured":"R.J. Chen, R.R. Meyer and J. Yackel, A genetic algorithm for diversity minimization and its parallel implementation, in:Proceedings of the 5th International Conference on Genetic Algorithms (Morgan Kaufmann, Los Altos, CA, 1993) 163\u2013170."},{"key":"BF02614375_CR2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF00229299","volume":"8","author":"I.T. Christou","year":"1996","unstructured":"I.T. Christou and R.R. Meyer, Optimal equi-partition of rectangular domains for parallel computation,Journal of Global Optimization 8 (1996) 15\u201334.","journal-title":"Journal of Global Optimization"},{"key":"BF02614375_CR3","series-title":"Computer Sciences Technical Report","volume-title":"Massively parallel solution of quadratic programs via successive overrelaxation","author":"R. DeLeone","year":"1991","unstructured":"R. DeLeone and M.A. Tork-Roth, Massively parallel solution of quadratic programs via successive overrelaxation, Computer Sciences Technical Report 1041, University of Wisconsin - Madison, Madison, WI, 1991."},{"key":"BF02614375_CR4","first-page":"60","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"M. Garey and D. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979) 60\u201362."},{"key":"BF02614375_CR5","doi-asserted-by":"crossref","unstructured":"S. Ghandeharizadeh, G.L. Schultz, R.R. Meyer and J. Yackel, Optimal processor assignment for parallel database design, in:Proceedings of the 5th SIAM Conference on Parallel Processing for Scientific Computing, 1992.","DOI":"10.1287\/ijoc.5.2.151"},{"key":"BF02614375_CR6","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1287\/ijoc.5.2.151","volume":"5","author":"S. Ghandeharizadeh","year":"1993","unstructured":"S. Ghandeharizadeh, G.L. Schultz, R.R. Meyer and J. Yackel, Optimal balanced assignments and a parallel database application,ORSA Journal on Computing 5 (1993) 151\u2013167.","journal-title":"ORSA Journal on Computing"},{"key":"BF02614375_CR7","doi-asserted-by":"crossref","unstructured":"J.R. Gilbert, G.L. Miller and S.H. Teng, Geometric mesh partitioning: Implementation and experiments, in:Proceedings of the 9th International Symposium on Parallel Processing (1995) 418\u2013427.","DOI":"10.1109\/IPPS.1995.395965"},{"key":"BF02614375_CR8","unstructured":"W.D. Gropp and D.E. Keyes, Domain decomposition methods in computational fluid dynamics, Technical Report 91\u201320, ICASE, 1991."},{"key":"BF02614375_CR9","doi-asserted-by":"crossref","unstructured":"B.W. Kernighan and S. Lin, An effective heuristic procedure for partitioning graphs,Bell Systems Technical Journal (February 1970) 291\u2013308.","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"BF02614375_CR10","unstructured":"Y. Li, P.M. Pardalos and M.G.C. Resende, A grasp for the qap, in: P. M. Pardalos and H. Wolkowicz, eds.,Quadratic Assignment and Related Problems, DIMACS Series, Vol. 16 (American Mathematical Society, Providence, RI, 19940)."},{"key":"BF02614375_CR11","doi-asserted-by":"crossref","first-page":"2411","DOI":"10.1088\/0305-4470\/24\/10\/025","volume":"24","author":"K.Y. Lin","year":"1991","unstructured":"K.Y. Lin, Exact solution of the convex polygon perimeter and area generating function,Journal of Physics. A. Mathematical and General 24 (1991) 2411\u20132417.","journal-title":"Journal of Physics. A. Mathematical and General"},{"key":"BF02614375_CR12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0166-218X(92)00103-S","volume":"48","author":"M. Bousquet Melou","year":"1994","unstructured":"M. Bousquet Melou, Codage des polyominos convexes et equation pour l\u2019enumeration suivant l\u2019aire,Discrete Applied Mathematics 48 (1994) 21\u201343.","journal-title":"Discrete Applied Mathematics"},{"key":"BF02614375_CR13","volume-title":"Graph Theory and Sparse Matrix Computation","author":"G.L. Miller","year":"1993","unstructured":"G.L. Miller, S.H. Teng, W. Thurston and S.A. Vavasis, Automatic mesh partitioning, In: A. George, J.R. Gilbert and J.W.H. Liu, eds.,Graph Theory and Sparse Matrix Computation (Springer, Berlin, 1993)."},{"key":"BF02614375_CR14","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. Liu, Partitioning sparse matrices with eigenvectors of graphs,SIAM Journal on Matrix Analysis and Applications 11 (1990) 430\u2013452.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"4","key":"BF02614375_CR15","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/322154.322160","volume":"26","author":"A.L. Rosenberg","year":"1979","unstructured":"A.L. Rosenberg, Encoding data structures in trees,J. ACM 26 (4) (1979) 668\u2013689.","journal-title":"J. ACM"},{"key":"BF02614375_CR16","volume-title":"Digital Image Processing and Computer Vision","author":"R.J. Schalkoff","year":"1989","unstructured":"R.J. Schalkoff,Digital Image Processing and Computer Vision (John Wiley & Sons, New York, 1989)."},{"key":"BF02614375_CR17","series-title":"Computer Sciences Technical Report","volume-title":"Minimum-perimeter tiling for optimization of parallel computation","author":"J. Yackel","year":"1993","unstructured":"J. Yackel, Minimum-perimeter tiling for optimization of parallel computation, Ph.D. Thesis, University of Wisconsin \u2014 Madison, 1993, Computer Sciences Technical Report #1170."},{"key":"BF02614375_CR18","first-page":"293","volume-title":"Advances in Optimization and Parallel Computing","author":"J. Yackel","year":"1992","unstructured":"J. Yackel and R.R. Meyer, Optimal tilings for parallel database design, in: P.M. Pardalos, ed.,Advances in Optimization and Parallel Computing (North-Holland, Amsterdam, 1992) 293\u2013309."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614375.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02614375\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614375","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T08:49:24Z","timestamp":1558342164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02614375"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,8]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,8]]}},"alternative-id":["BF02614375"],"URL":"https:\/\/doi.org\/10.1007\/bf02614375","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,8]]}}}