{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T23:40:10Z","timestamp":1748821210398,"version":"3.41.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319306940"},{"type":"electronic","value":"9783319306957"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30695-7_23","type":"book-chapter","created":{"date-parts":[[2016,3,24]],"date-time":"2016-03-24T11:17:29Z","timestamp":1458818249000},"page":"306-318","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration"],"prefix":"10.1007","author":[{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan-Marc","family":"Reinhardt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Scheffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Becker, T., Luk, W., Cheung, P.Y.: Enhancing relocatability of partial bitstreams for run-time reconfiguration. In: Proceedings of the 15th Annual Symposium on Field-Programmable Custom Computing Machines, pp. 35\u201344 (2007)","DOI":"10.1109\/FCCM.2007.51"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/S0097539701389956","volume":"35","author":"MA Bender","year":"2005","unstructured":"Bender, M.A., Demaine, E.D., Farach-Colton, M.: Cache-oblivious B-trees. SIAM J. Comput. 35, 341\u2013358 (2005)","journal-title":"SIAM J. Comput."},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Farach-Colton, M., Fekete, S.P., Fineman, J.T., Gilbert, S.: Cost-oblivious storage reallocation. In: Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2014, pp. 278\u2013288. ACM (2014)","DOI":"10.1145\/2594538.2594548"},{"issue":"2","key":"23_CR4","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s00453-014-9930-4","volume":"73","author":"MA Bender","year":"2014","unstructured":"Bender, M.A., Farach-Colton, M., Fekete, S.P., Fineman, J.T., Gilbert, S.: Reallocation problems in scheduling. Algorithmica 73(2), 389\u2013409 (2014)","journal-title":"Algorithmica"},{"key":"23_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-642-03409-1_3","volume-title":"Fundamentals of Computation Theory","author":"MA Bender","year":"2009","unstructured":"Bender, M.A., Fekete, S.P., Kamphans, T., Schweer, N.: Maintaining arrays of contiguous objects. In: Kuty\u0142owski, M., Charatonik, W., G\u0119bala, M. (eds.) FCT 2009. LNCS, vol. 5699, pp. 14\u201325. Springer, Heidelberg (2009)"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Fineman, J.T., Gilbert, S., Kuszmaul, B.C.: Concurrent cache-oblivious B-trees. In: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 228\u2013237 (2005)","DOI":"10.1145\/1073970.1074009"},{"issue":"4","key":"23_CR7","doi-asserted-by":"publisher","first-page":"26:1","DOI":"10.1145\/1292609.1292616","volume":"32","author":"MA Bender","year":"2007","unstructured":"Bender, M.A., Hu, H.: An adaptive packed-memory array. ACM Trans. Database Syst. 32(4), 26:1\u201326:43 (2007)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"23_CR8","doi-asserted-by":"publisher","first-page":"13:1","DOI":"10.1145\/2362389.2362392","volume":"34","author":"A Bendersky","year":"2012","unstructured":"Bendersky, A., Petrank, E.: Space overhead bounds for dynamic memory management with partial compaction. ACM Trans. Program. Lang. Syst. 34(3), 13:1\u201313:43 (2012)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF00288539","volume":"14","author":"G Bromley","year":"1980","unstructured":"Bromley, G.: Memory fragmentation in buddy methods for dynamic storage allocation. Acta lnformatica 14, 107\u2013117 (1980)","journal-title":"Acta lnformatica"},{"key":"23_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/978-3-319-18263-6_5","volume-title":"Approximation and Online Algorithms","author":"B Brubach","year":"2015","unstructured":"Brubach, B.: Improved bound for online square-into-square packing. In: Bampis, E., Svensson, O. (eds.) WAOA 2014. LNCS, vol. 8952, pp. 47\u201358. Springer, Heidelberg (2015)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Cohen, N., Petrank, E.: Limitations of partial compaction: towards practical bounds. In: Proceedings of the 34th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2013, New York, NY, USA, pp. 309\u2013320. ACM (2013)","DOI":"10.1145\/2491956.2491973"},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1109\/TVLSI.2002.1043324","volume":"10","author":"K Compton","year":"2002","unstructured":"Compton, K., Li, Z., Cooley, J., Knol, S., Hauck, S.: Configuration relocation and defragmentation for run-time reconfigurable systems. IEEE Trans. VLSI 10, 209\u2013220 (2002)","journal-title":"IEEE Trans. VLSI"},{"issue":"8","key":"23_CR13","first-page":"8:1","volume":"5","author":"SP Fekete","year":"2012","unstructured":"Fekete, S.P., Kamphans, T., Schweer, N., Tessars, C., van der Veen, J., Angermeier, J., Koch, D., Teich, J.: Dynamic defragmentation of reconfigurable devices. ACM Trans. Reconfigurable Technol. Syst. (TRETS) 5(8), 8:1\u20138:20 (2012)","journal-title":"ACM Trans. Reconfigurable Technol. Syst. (TRETS)"},{"key":"23_CR14","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/1-4020-3128-9_10","volume-title":"New Algorithms, Architectures and Applications for Reconfigurable Computing","author":"MG Gericota","year":"2005","unstructured":"Gericota, M.G., Alves, G.R., Silva, M.L., Ferreira, J.M.: Run-time defragmentation for dynamically reconfigurable hardware. In: Lysaght, P., Rosenstiel, W. (eds.) New Algorithms, Architectures and Applications for Reconfigurable Computing, pp. 117\u2013129. Springer, New York (2005)"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1145\/360715.360752","volume":"18","author":"JA Hinds","year":"1975","unstructured":"Hinds, J.A.: An algorithm for locating adjacent storage blocks in the buddy system. Commun. ACM 18, 221\u2013222 (1975)","journal-title":"Commun. ACM"},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1145\/362375.362392","volume":"16","author":"DS Hirschberg","year":"1973","unstructured":"Hirschberg, D.S.: A class of dynamic memory allocation algorithms. Commun. ACM 16, 615\u2013618 (1973)","journal-title":"Commun. ACM"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1145\/365628.365655","volume":"8","author":"KC Knowlton","year":"1965","unstructured":"Knowlton, K.C.: A fast storage allocator. Commun. ACM 8, 623\u2013625 (1965)","journal-title":"Commun. ACM"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Koch, D., Ahmadinia, A., Bobda, C., Kalte, H.: FPGA architecture extensions for preemptive multitasking and hardware defragmentation. In: Proceedings of the IEEE International Conference Field-Programmable Technology, Brisbane, Australia, pp. 433\u2013436 (2004)","DOI":"10.1109\/FPT.2004.1393318"},{"key":"23_CR19","series-title":"IFIP International Federation for Information Proc","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-0-387-73661-7_4","volume-title":"Vlsi-Soc: From Systems To Silicon","author":"M Koester","year":"2007","unstructured":"Koester, M., Kalte, H., Porrmann, M., Ruckert, U.: Defragmentation algorithms for partially reconfigurable hardware. In: Reis, R., Osseiran, A., Pfleiderer, H.-J. (eds.) Vlsi-Soc: From Systems To Silicon. IFIP International Federation for Information Proc, vol. 240, p. 41. Springer, Boston (2007)"},{"key":"23_CR20","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1109\/TCAD.2006.884574","volume":"26","author":"I Kuon","year":"2007","unstructured":"Kuon, I., Rose, J.: Measuring the gap between FPGAs and ASICs. IEEE Trans. CAD Integr. Circ. Syst. 26, 203\u2013215 (2007)","journal-title":"IEEE Trans. CAD Integr. Circ. Syst."},{"key":"23_CR21","unstructured":"Morton, G.: A computer oriented geodetic data base and a new technique in filesequencing.Technical report, IBM Ltd., Ottawa, Ontario, March 1966"},{"key":"23_CR22","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/355620.361164","volume":"17","author":"KK Shen","year":"1974","unstructured":"Shen, K.K., Peterson, J.L.: A weighted buddy method for dynamic storage allocation. Commun. ACM 17, 558\u2013562 (1974)","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","Architecture of Computing Systems \u2013 ARCS 2016"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30695-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T23:18:00Z","timestamp":1748819880000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30695-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319306940","9783319306957"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30695-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}