{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:20:55Z","timestamp":1745986855593,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642360640"},{"type":"electronic","value":"9783642360657"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36065-7_6","type":"book-chapter","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T16:36:53Z","timestamp":1358786213000},"page":"41-52","source":"Crossref","is-referenced-by-count":0,"title":["A Competitive Strategy for Distance-Aware Online Shape Allocation"],"prefix":"10.1007","author":[{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"first","affiliation":[]},{"given":"Nils","family":"Schweer","sequence":"additional","affiliation":[]},{"given":"Jan-Marc","family":"Reinhardt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"6_CR1","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1088\/0305-4470\/37\/1\/010","volume":"37","author":"C.M. Bender","year":"2004","unstructured":"Bender, C.M., Bender, M.A., Demaine, E.D., Fekete, S.P.: What is the optimal shape of a city? J. Physics A: Mathematical and General\u00a037(1), 147\u2013159 (2004)","journal-title":"J. Physics A: Mathematical and General"},{"issue":"2","key":"6_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s00453-007-9037-2","volume":"50","author":"M.A. Bender","year":"2008","unstructured":"Bender, M.A., Bunde, D.P., Demaine, E.D., Fekete, S.P., Leung, V.J., Meijer, H., Phillips, C.A.: Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance. Algorithmica\u00a050(2), 279\u2013298 (2008)","journal-title":"Algorithmica"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/978-3-540-24587-2_40","volume-title":"Algorithms and Computation","author":"H.K. Dai","year":"2003","unstructured":"Dai, H.K., Su, H.C.: On the Locality Properties of Space-Filling Curves. In: Ibaraki, T., Katoh, N., Ono, H. (eds.) ISAAC 2003. LNCS, vol.\u00a02906, pp. 385\u2013394. Springer, Heidelberg (2003)"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"de Berg, M., Speckmann, B., van der Weele, V.: Treemaps with bounded aspect ratio. CoRR, abs\/1012.1749 (2010)","DOI":"10.1007\/978-3-642-25591-5_28"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.comgeo.2010.09.004","volume":"40","author":"E.D. Demaine","year":"2011","unstructured":"Demaine, E.D., Fekete, S.P., Rote, G., Schweer, N., Schymura, D., Zelke, M.: Integer point sets minimizing average pairwise L1 distance: What is the optimal shape of a town? Comp. Geom.\u00a040, 82\u201394 (2011)","journal-title":"Comp. Geom."},{"issue":"5","key":"6_CR6","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1109\/83.499920","volume":"5","author":"C. Gotsman","year":"1996","unstructured":"Gotsman, C., Lindenbaum, M.: On the metric properties of discrete space-filling curves. IEEE Transactions on Image Processing\u00a05(5), 794\u2013797 (1996)","journal-title":"IEEE Transactions on Image Processing"},{"issue":"3","key":"6_CR7","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1137\/0204023","volume":"4","author":"R.M. Karp","year":"1975","unstructured":"Karp, R.M., McKellar, A.C., Wong, C.K.: Near-Optimal Solutions to a 2-Dimensional Placement Problem. SIAM J. Computing\u00a04(3), 271\u2013286 (1975)","journal-title":"SIAM J. Computing"},{"issue":"2","key":"6_CR8","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/S0304-3975(96)00304-0","volume":"181","author":"S. Krumke","year":"1997","unstructured":"Krumke, S., Marathe, M., Noltemeier, H., Radhakrishnan, V., Ravi, S., Rosenkrantz, D.: Compact location problems. Theor. Comput. Sci.\u00a0181(2), 379\u2013404 (1997)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"6_CR9","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0743-7315(90)90019-L","volume":"10","author":"J.Y.-T. Leung","year":"1990","unstructured":"Leung, J.Y.-T., Tam, T.W., Wing, C.S., Young, G.H., Chin, F.Y.: Packing squares into a square. J. Parallel Distrib. Comput.\u00a010(3), 271\u2013275 (1990)","journal-title":"J. Parallel Distrib. Comput."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Leung, V.J., Arkin, E.M., Bender, M.A., Bunde, D.P., Johnston, J., Lal, A., Mitchell, J.S.B., Phillips, C.A., Seiden, S.S.: Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. In: Proc. IEEE CLUSTER 2002, pp. 296\u2013304 (2002)","DOI":"10.2172\/800975"},{"issue":"1-3","key":"6_CR11","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0166-218X(00)00326-7","volume":"117","author":"R. Niedermeier","year":"2002","unstructured":"Niedermeier, R., Reinhardt, K., Sanders, P.: Towards optimal locality in mesh-indexings. Discrete Applied Mathematics\u00a0117(1-3), 211\u2013237 (2002)","journal-title":"Discrete Applied Mathematics"},{"key":"6_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0871-6","volume-title":"Space-Filling Curves","author":"H. Sagan","year":"1994","unstructured":"Sagan, H.: Space-Filling Curves. Springer, New York (1994)"},{"key":"6_CR13","unstructured":"Schweer, N.: Algorithms for Packing Problems. PhD thesis, Braunschweig (2010)"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/BFb0000120","volume-title":"Graph-Grammars and Their Application to Computer Science","author":"R. Siromoney","year":"1983","unstructured":"Siromoney, R., Subramanian, K.: Space-filling Curves and Infinite Graphs. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds.) Graph Grammars 1982. LNCS, vol.\u00a0153, pp. 380\u2013391. Springer, Heidelberg (1983)"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Wattenberg, M.: A note on space-filling visualizations and space-filling curves. In: Proceedings of the IEEE Symposium on Information Visualization, INFOVIS, pp. 181\u2013186 (2005)","DOI":"10.1109\/INFVIS.2005.1532145"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36065-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T17:54:10Z","timestamp":1745949250000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36065-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642360640","9783642360657"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36065-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}