{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:56:36Z","timestamp":1742925396348,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319249704"},{"type":"electronic","value":"9783319249711"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-24971-1_1","type":"book-chapter","created":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T04:18:01Z","timestamp":1452485881000},"page":"1-12","source":"Crossref","is-referenced-by-count":0,"title":["Shifting Segments to Optimality"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,12]]},"reference":[{"issue":"6","key":"1_CR1","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1016\/j.jcta.2005.10.003","volume":"113","author":"E Ackerman","year":"2006","unstructured":"Ackerman, E., Barequet, G., Pinter, R.Y.: On the number of rectangulations of a planar point set. J. Comb. Theory Ser. A 113(6), 1072\u20131091 (2006)","journal-title":"J. Comb. Theory Ser. A"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00453-013-9764-5","volume":"67","author":"MJ Alam","year":"2013","unstructured":"Alam, M.J., Biedl, T., Felsner, S., Gerasch, A., Kaufmann, M., Kobourov, S.G.: Linear-time algorithms for rectilinear hole-free proportional contact representations. Algorithmica 67, 3\u201322 (2013)","journal-title":"Algorithmica"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1007\/s00454-013-9521-1","volume":"50","author":"MJ Alam","year":"2013","unstructured":"Alam, M.J., Biedl, T., Felsner, S., Kaufmann, M., Kobourov, S.G., Ueckerdt, T.: Computing cartograms with optimal complexity. Discrec. Comput. Geom. 50, 784\u2013810 (2013)","journal-title":"Discrec. Comput. Geom."},{"issue":"4","key":"1_CR4","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1145\/502175.502176","volume":"6","author":"P Dasgupta","year":"2001","unstructured":"Dasgupta, P., Sur-Kolay, S.: Slicible rectangular graphs and their optimal floorplans. ACM Trans. Des. Autom. Electron. Syst. 6(4), 447\u2013470 (2001)","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"1_CR5","unstructured":"Eppstein, D., Mumford, E., Speckmann, B., Verbeek, K.: Area-universal rectangular layouts, 19 pp. (2009). \n                arXiv:0901.3924"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1137\/110834032","volume":"41","author":"D Eppstein","year":"2012","unstructured":"Eppstein, D., Mumford, E., Speckmann, B., Verbeek, K.: Area-universal and constrained rectangular layouts. SIAM J. Comput. 41, 537\u2013564 (2012)","journal-title":"SIAM J. Comput."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Evans, W., Felsner, S., Kaufmann, M., Kobourov, S.G., Mondal, D., Nishat, R.I., Verbeek, K.: Table cartograms. In: Proceedings ESA. Lecture Notes in Computer Science, vol. 8242, pp. 421\u2013432. Springer (2013)","DOI":"10.1007\/978-3-642-40450-4_36"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Felsner, S.: Rectangle and square representations of planar graphs. In: Pach, J.\u00a0 (ed.) Thirty Essays in Geometric Graph Theory, pp. 213\u2013248. Springer, New York (2013)","DOI":"10.1007\/978-1-4614-0110-0_12"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Felsner, S.: Exploiting air-pressure to map floorplans on point sets. J. Graph Algorithm Appl. 18, 233\u2013252 (2014)","DOI":"10.7155\/jgaa.00320"},{"key":"1_CR10","first-page":"857","volume":"E81\u2013A","author":"T Izumi","year":"1998","unstructured":"Izumi, T., Takahashi, A., Kajitani, Y.: Air-pressure model and fast algorithms for zero-wasted-area layout of general floorplan. IEICE Trans. Fundam. Electron., Commun. Comput. Sci. E81\u2013A, 857\u2013865 (1998)","journal-title":"IEICE Trans. Fundam. Electron., Commun. Comput. Sci."},{"key":"1_CR11","unstructured":"Nassar, K.: New advances in the automated architectural space plan layout problem. In: Proceedings Computing in Civil and Building Engineering, 9 pp. (2010). \n                http:\/\/www.engineering.nottingham.ac.uk\/icccbe\/proceedings\/pdf\/pf193.pdf"},{"key":"1_CR12","series-title":"Lecture Notes Series on Computing","doi-asserted-by":"publisher","DOI":"10.1142\/5648","volume-title":"Planar Graph Drawing","author":"T Nishizeki","year":"2004","unstructured":"Nishizeki, T., Rahman, M.S.: Planar Graph Drawing. Lecture Notes Series on Computing. World Scientific, Hackensack (2004)"},{"issue":"3","key":"1_CR13","doi-asserted-by":"publisher","first-page":"292","DOI":"10.2307\/208794","volume":"24","author":"E Raisz","year":"1934","unstructured":"Raisz, E.: The rectangular statistical cartogram. Geogr. Rev. 24(3), 292\u2013296 (1934)","journal-title":"Geogr. Rev."},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1068\/b140163","volume":"14","author":"I Rinsma","year":"1987","unstructured":"Rinsma, I.: Non-existence of a certain rectangular floorplan with specified area and adjacency. Environ. Plan. 14, 163\u2013166 (1987)","journal-title":"Environ. Plan."},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W Schnyder","year":"1989","unstructured":"Schnyder, W.: Planar graphs and poset dimension. Order 5, 323\u2013343 (1989)","journal-title":"Order"},{"key":"1_CR16","unstructured":"Schrenzenmaier, H.: Ein Luftdruckparadigma zur Optimierung von Zerlegungen. Bachelor\u2019s thesis, TU Berlin (2013)"},{"key":"1_CR17","unstructured":"Team, W.: Worldmapper, The world as you\u2019ve never seen it before. \n                http:\/\/www.worldmapper.org"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1017\/S0963548300000407","volume":"1","author":"C Thomassen","year":"1992","unstructured":"Thomassen, C.: Plane cubic graphs with prescribed face areas. Comb. Prob. Comput. 1, 371\u2013381 (1992)","journal-title":"Comb. Prob. Comput."},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1111\/j.1467-8306.2004.09401004.x","volume":"94","author":"W Tobler","year":"2004","unstructured":"Tobler, W.: Thirty five years of computer cartograms. Ann. Assoc. Am. Geogr. 94, 58\u201373 (2004)","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"1_CR20","unstructured":"Ueckerdt, T.: Geometric representations of graphs with low polygonal complexity. Dissertation, TU Berlin (2011)"},{"issue":"3","key":"1_CR21","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1109\/31.1739","volume":"35","author":"S Wimer","year":"1988","unstructured":"Wimer, S., Koren, I., Cederbaum, I.: Floorplans, planar graphs, and layouts. IEEE Trans. Circuits Syst. 35(3), 267\u2013278 (1988)","journal-title":"IEEE Trans. Circuits Syst."}],"container-title":["Gems of Combinatorial Optimization and Graph Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24971-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T05:20:57Z","timestamp":1559366457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24971-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319249704","9783319249711"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24971-1_1","relation":{},"subject":[],"published":{"date-parts":[[2015]]}}}