{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:36:29Z","timestamp":1725474989345},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540496946"},{"type":"electronic","value":"9783540496960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940128_21","type":"book-chapter","created":{"date-parts":[[2006,11,29]],"date-time":"2006-11-29T05:57:35Z","timestamp":1164779855000},"page":"193-202","source":"Crossref","is-referenced-by-count":0,"title":["Relations Between Two Common Types of Rectangular Tilings"],"prefix":"10.1007","author":[{"given":"Yusu","family":"Wang","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Anily, S., Federgruen, A.: Structured partitioning problems. Operations Research, 130\u2013149 (1991)","DOI":"10.1287\/opre.39.1.130"},{"issue":"2","key":"21_CR2","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1137\/S0895480101384347","volume":"15","author":"P. Berman","year":"2002","unstructured":"Berman, P., Dasgupta, B., Muthukrishnan, S.: Exact size of binary space partitionings and improved rectangle tiling algorithms. SIAM J. Discrete Math.\u00a015(2), 252\u2013267 (2002)","journal-title":"SIAM J. Discrete Math."},{"issue":"2","key":"21_CR3","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1006\/jagm.2001.1188","volume":"41","author":"P. Berman","year":"2001","unstructured":"Berman, P., DasGupta, B., Muthukrishnan, S., Ramaswami, S.: Efficient approximation algorithms for tiling and packing problems with rectangles. J. Algorithms\u00a041(2), 443\u2013470 (2001)","journal-title":"J. Algorithms"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/12.75137","volume":"37","author":"S. Bokhari","year":"1988","unstructured":"Bokhari, S.: Partitioning problems in paralle, pipelined, and distributed computing. IEEE Transactions on Computers\u00a037, 38\u201357 (1988)","journal-title":"IEEE Transactions on Computers"},{"volume-title":"Solving problems on concurrent processors","year":"1998","author":"G. Fox","key":"21_CR5","unstructured":"Fox, G., Johnson, M., Lyzenga, G., Otto, S., Salmon, J., Walker, D.: Solving problems on concurrent processors, vol.\u00a01. Prentice-Hall, Englewood Cliffs (1998)"},{"key":"21_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BFb0030123","volume-title":"Parallel Algorithms for Irregularly Structured Problems","author":"M. Grigni","year":"1996","unstructured":"Grigni, M., Manne, F.: On the complexity of the generalized block distribution. In: Saad, Y., Yang, T., Ferreira, A., Rolim, J.D.P. (eds.) IRREGULAR 1996. LNCS, vol.\u00a01117, pp. 319\u2013326. Springer, Heidelberg (1996)"},{"key":"21_CR7","unstructured":"Khanna, S., Muthukrishnan, S., Paterson, M.: On approximating rectangle tiling and packing. In: SODA 1998: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, pp. 384\u2013393 (1998)"},{"key":"21_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1007\/3-540-63165-8_216","volume-title":"Automata, Languages and Programming","author":"S. Khanna","year":"1997","unstructured":"Khanna, S., Muthukrishnan, S., Skiena, S.: Efficient array partitioning. In: Degano, P., Gorrieri, R., Marchetti-Spaccamela, A. (eds.) ICALP 1997. LNCS, vol.\u00a01256, pp. 616\u2013626. Springer, Heidelberg (1997)"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Lackey, D.E., Zuchowski, P.S., Bednar, T.R., Stout, D.W., Gould, S.W., Cohn, J.M.: Managing power and performance for system-on-chip designs using voltage islands. In: Proceedings of the 2002 IEEE\/ACM international conference on Computer-aided design table of contents, pp. 195\u2013202 (2002)","DOI":"10.1145\/774572.774601"},{"issue":"303","key":"21_CR10","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/S0304-3975(02)00504-2","volume":"2-3","author":"K. Lorys","year":"2003","unstructured":"Lorys, K., Paluch, K.E.: New approximation algorithm for RTILE problem. Theor. Comput. Sci.\u00a02-3(303), 517\u2013537 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"21_CR11","unstructured":"Manne, F.: Load Balancing in Parallel Sparse Matrix Computations. PhD thesis, Dept. of Informatics, Univ. of Bergen, Norway (1993)"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"Manne, F., Sorevik, T.: Partitioning an array onto a mesh of processors. In: Workshop on Applied Parallel Computing in Industrial Problems (1996)","DOI":"10.1007\/3-540-62095-8_50"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/3-540-49257-7_16","volume-title":"Database Theory - ICDT\u201999","author":"S. Muthukrishnan","year":"1998","unstructured":"Muthukrishnan, S., Poosala, V., Suel, T.: On rectangular partitionings in two dimensions: Algorithms, complexity, and applications. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 236\u2013256. Springer, Heidelberg (1998)"},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.jalgor.2003.11.006","volume":"54","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S., Suel, T.: Approximation algorithms for array partitioning problems. Journal of Algorithms\u00a054, 85\u2013104 (2005)","journal-title":"Journal of Algorithms"},{"key":"21_CR15","unstructured":"Poosala, V.: Histogram-based estimation techniques in databases. PhD thesis, Univ. of Wisconsin-Madison (1997)"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Sharp, J.P.: Tiling multi-dimensional arrays. In: International Symposium on Fundamentals of Computation Theory, pp. 500\u2013511 (1999)","DOI":"10.1007\/3-540-48321-7_42"},{"key":"21_CR17","unstructured":"Smith, A., Suri, S.: Rectangular tiling in multi-dimensional arrays. In: ACM\/SIAM Symposium on Discrete Algorithms (SODA), pp. 786\u2013794 (1999)"},{"key":"21_CR18","unstructured":"Wu, H., Liu, I., Wong, M.D.F., Wang, Y.: Post-placement voltage island generation under performance requirement. In: IEEE\/ACM International Conference on Computer-Aided Design (ICCAD), pp. 309\u2013316 (2005)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940128_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,5]],"date-time":"2021-08-05T06:54:03Z","timestamp":1628146443000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940128_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496946","9783540496960"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11940128_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}