{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:11:22Z","timestamp":1794381082533,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540228493","type":"print"},{"value":"9783540278368","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27836-8_88","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T18:53:21Z","timestamp":1284576801000},"page":"1054-1065","source":"Crossref","is-referenced-by-count":3,"title":["A $2 \\frac{1}{8}$ -Approximation Algorithm for Rectangle Tiling"],"prefix":"10.1007","author":[{"given":"Katarzyna","family":"Paluch","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"2","key":"88_CR1","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":"88_CR2","unstructured":"Charikar, M., Chekuri, C., Motwani, R.: Unpublished"},{"key":"88_CR3","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 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":"88_CR4","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0020-0190(92)90054-Y","volume":"44","author":"Y. Han","year":"1992","unstructured":"Han, Y., Narahari, B., Choi, H.-A.: Mapping a chain task to chained processors. Information Processing Letters\u00a044, 141\u2013148 (1992)","journal-title":"Information Processing Letters"},{"key":"88_CR5","unstructured":"Khanna, S., Muthukrishnan, S., Paterson, M.: On approximating rectangle tiling and packing. In: Proc. 19th SODA, pp. 384\u2013393 (1998)"},{"key":"88_CR6","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":"88_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/3-540-44436-X_21","volume-title":"Approximation Algorithms for Combinatorial Optimization","author":"K. Lory\u015b","year":"2000","unstructured":"Lory\u015b, K., Paluch, K.: Rectangle Tiling. In: Jansen, K., Khuller, S. (eds.) APPROX 2000. LNCS, vol.\u00a01913, pp. 206\u2013213. Springer, Heidelberg (2000)"},{"issue":"303","key":"88_CR8","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1016\/S0304-3975(02)00504-2","volume":"2-3","author":"K. Lory\u015b","year":"2003","unstructured":"Lory\u015b, K., Paluch, K.: A new approximation algorithm for RTILE problem. Theor. Comput. Sci.\u00a02-3(303), 517\u2013537 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"88_CR9","unstructured":"Martin, G., Muthukrishnan, S., Packwood, R., Rhee, I.: Fast algorithms for variable size block matching motion estimation with minimal error"},{"key":"88_CR10","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 partitioning 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":"88_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1007\/3-540-48321-7_42","volume-title":"Fundamentals of Computation Theory","author":"J. Sharp","year":"1999","unstructured":"Sharp, J.: Tiling Multi-dimensional Arrays. In: Ciobanu, G., P\u0103un, G. (eds.) FCT 1999. LNCS, vol.\u00a01684, pp. 500\u2013511. Springer, Heidelberg (1999)"},{"issue":"2","key":"88_CR12","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1006\/jagm.2000.1109","volume":"37","author":"A. Smith","year":"2000","unstructured":"Smith, A., Suri, S.: Rectangular Tiling in Multidimensional Arrays. J. Algorithms\u00a037(2), 451\u2013467 (2000)","journal-title":"J. Algorithms"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27836-8_88.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:31:10Z","timestamp":1619998270000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27836-8_88"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228493","9783540278368"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27836-8_88","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b99859","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}