{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T12:41:52Z","timestamp":1763988112100,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030604394"},{"type":"electronic","value":"9783030604400"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-60440-0_13","type":"book-chapter","created":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T09:03:18Z","timestamp":1602752598000},"page":"161-173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Plattenbauten: Touching Rectangles in Space"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[]},{"given":"Kolja","family":"Knauer","sequence":"additional","affiliation":[]},{"given":"Torsten","family":"Ueckerdt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,9]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Bowers, P.L.: Circle packing: a personal reminiscence. In: The Best Writing on Mathematics, pp. 330\u2013345 (2010)","DOI":"10.1515\/9781400836123-029"},{"issue":"1","key":"13_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1328911.1328919","volume":"4","author":"AL Buchsbaum","year":"2008","unstructured":"Buchsbaum, A.L., Gansner, E.R., Procopiuc, C.M., Venkatasubramanian, S.: Rectangular layouts and contact graphs. ACM Trans. Algorithms (TALG) 4(1), 1\u201328 (2008)","journal-title":"ACM Trans. Algorithms (TALG)"},{"issue":"21","key":"13_CR3","doi-asserted-by":"publisher","first-page":"2359","DOI":"10.1016\/j.disc.2011.06.005","volume":"311","author":"LS Chandran","year":"2011","unstructured":"Chandran, L.S., Mathew, R., Sivadasan, N.: Boxicity of line graphs. Discr. Math. 311(21), 2359\u20132367 (2011)","journal-title":"Discr. Math."},{"issue":"1\u20133","key":"13_CR4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0012-365X(00)00201-6","volume":"229","author":"H De Fraysseix","year":"2001","unstructured":"De Fraysseix, H., de Mendez, P.O.: On topological aspects of orientations. Discr. Math. 229(1\u20133), 57\u201372 (2001)","journal-title":"Discr. Math."},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-3-030-04414-5_22","volume-title":"Graph Drawing and Network Visualization","author":"Z Deniz","year":"2018","unstructured":"Deniz, Z., Galby, E., Munaro, A., Ries, B.: On Contact Graphs of Paths on a Grid. In: Biedl, T., Kerren, A. (eds.) GD 2018. LNCS, vol. 11282, pp. 317\u2013330. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-04414-5_22"},{"issue":"1","key":"13_CR6","first-page":"179","volume":"5","author":"D Eppstein","year":"2014","unstructured":"Eppstein, D., Mumford, E.: Steinitz theorems for simple orthogonal polyhedra. J. Comput. Geom. 5(1), 179\u2013244 (2014)","journal-title":"J. Comput. Geom."},{"key":"13_CR7","doi-asserted-by":"publisher","unstructured":"Felsner, S.: Geometric Graphs and Arrangements. Advanced Lectures in Mathematics. Vieweg+Teubner Verlag, Wiesbaden (2004). https:\/\/doi.org\/10.1007\/978-3-322-80303-0","DOI":"10.1007\/978-3-322-80303-0"},{"issue":"R15","key":"13_CR8","first-page":"24p","volume":"11","author":"S Felsner","year":"2004","unstructured":"Felsner, S.: Lattice structures from planar graphs. Electr. J. Comb. 11(R15), 24p (2004)","journal-title":"Electr. J. Comb."},{"key":"13_CR9","series-title":"Mathematics and StatisticsMathematics and Statistics","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/978-1-4614-0110-0_12","volume-title":"Thirty Essays on Geometric Graph Theory","author":"S Felsner","year":"2013","unstructured":"Felsner, S.: Rectangle and square representations of planar graphs. In: Pach, J. (ed.) Thirty Essays on Geometric Graph Theory. Mathematics and StatisticsMathematics and Statistics, pp. 213\u2013248. Springer, New York (2013). https:\/\/doi.org\/10.1007\/978-1-4614-0110-0_12"},{"issue":"3","key":"13_CR10","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1016\/j.jcta.2010.03.017","volume":"118","author":"S Felsner","year":"2011","unstructured":"Felsner, S., Fusy, \u00c9., Noy, M., Orden, D.: Bijections for Baxter families and related objects. J. Comb. Theor. Ser. A 118(3), 993\u20131020 (2011)","journal-title":"J. Comb. Theor. Ser. A"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Felsner, S., Knauer, K., Ueckerdt, T.: Plattenbauten: touching rectangles in space. ArXiv preprints (2020)","DOI":"10.1007\/978-3-030-60440-0_13"},{"key":"13_CR12","unstructured":"Fusy, \u00c9.: Combinatoire des cartes planaires et applications algorithmiques. Ph.D., thesis (2007)"},{"key":"13_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/978-3-030-30786-8_27","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"D Gon\u00e7alves","year":"2019","unstructured":"Gon\u00e7alves, D.: 3-Colorable Planar Graphs Have an Intersection Segment Representation Using 3 Slopes. In: Sau, I., Thilikos, D.M. (eds.) WG 2019. LNCS, vol. 11789, pp. 351\u2013363. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30786-8_27"},{"key":"13_CR14","unstructured":"Hansen, T., Scarf, H.: The Computation of Economic Equilibria. Cowles Foundation Monograph, vol. 24. Yale University Press, London (1973)"},{"issue":"1","key":"13_CR15","first-page":"41","volume":"87","author":"IB-A Hartman","year":"1991","unstructured":"Hartman, I.B.-A., Newman, I., Ziv, R.: On grid intersection graphs. Discr. Math. 87(1), 41\u201352 (1991)","journal-title":"On grid intersection graphs. Discr. Math."},{"key":"13_CR16","unstructured":"Koebe, P.: Kontaktprobleme der konformen Abbildung. Hirzel (1936)"},{"issue":"2","key":"13_CR17","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/net.3230150202","volume":"15","author":"K Ko\u017ami\u0144ski","year":"1985","unstructured":"Ko\u017ami\u0144ski, K., Kinnen, E.: Rectangular duals of planar graphs. Networks 15(2), 145\u2013157 (1985)","journal-title":"Networks"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Leinwand, S.M., Lai, Y.-T.: An algorithm for building rectangular floor-plans. In: 21st Design Automation Conference Proceedings, pp. 663\u2013664. IEEE (1984)","DOI":"10.1109\/DAC.1984.1585874"},{"key":"13_CR19","doi-asserted-by":"crossref","first-page":"43","DOI":"10.4171\/dm\/117","volume":"7","author":"E Miller","year":"2002","unstructured":"Miller, E.: Planar graphs as minimal resolutions of trivariate monomial ideals. Doc. Math. 7, 43\u201390 (2002)","journal-title":"Doc. Math."},{"key":"13_CR20","volume-title":"Combinatorial Commutative Algebra","author":"E Miller","year":"2004","unstructured":"Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Graduate Texts in Mathematics. Springer, New York (2004)"},{"key":"13_CR21","volume-title":"Representation of planar graphs by segments","author":"J Pach","year":"1994","unstructured":"Pach, J., de Fraysseix, H., de Mendez, P.: Representation of planar graphs by segments. North-Holland, Technical report (1994)"},{"issue":"4","key":"13_CR22","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/BF02187706","volume":"1","author":"P Rosenstiehl","year":"1986","unstructured":"Rosenstiehl, P., Tarjan, R.E.: Rectilinear planar layouts and bipolar orientations of planar graphs. Discrete & Computational Geometry 1(4), 343\u2013353 (1986). https:\/\/doi.org\/10.1007\/BF02187706","journal-title":"Discrete & Computational Geometry"},{"key":"13_CR23","volume-title":"Introduction to Circle Packing: The Theory of Discrete Analytic Functions","author":"K Stephenson","year":"2005","unstructured":"Stephenson, K.: Introduction to Circle Packing: The Theory of Discrete Analytic Functions. Cambridge University Press, Cambridge (2005)"},{"issue":"4","key":"13_CR24","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R Tamassia","year":"1986","unstructured":"Tamassia, R., Tollis, I.G.: A unified approach to visibility representations of planar graphs. Discrete & Computational Geometry 1(4), 321\u2013341 (1986). https:\/\/doi.org\/10.1007\/BF02187705","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"13_CR25","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0095-8956(86)90061-4","volume":"40","author":"C Thomassen","year":"1986","unstructured":"Thomassen, C.: Interval representations of planar graphs. J. Comb. Theor. Ser. B 40(1), 9\u201320 (1986)","journal-title":"J. Comb. Theor. Ser. B"},{"key":"13_CR26","doi-asserted-by":"publisher","unstructured":"Ueckerdt, T.: Geometric representations of graphs with low polygonal complexity. Doctoral thesis, Technische Universit\u00e4t Berlin, Fakult\u00e4t II - Mathematik und Naturwissenschaften, Berlin (2012). https:\/\/doi.org\/10.14279\/depositonce-3190","DOI":"10.14279\/depositonce-3190"},{"key":"13_CR27","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1112\/jlms\/s1-28.3.336","volume":"28","author":"P Ungar","year":"1953","unstructured":"Ungar, P.: On diagrams representing graphs. J. London Math. Soc. 28, 336\u2013342 (1953)","journal-title":"J. London Math. Soc."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-60440-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T18:01:08Z","timestamp":1710266468000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-60440-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030604394","9783030604400"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60440-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"9 October 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Graph-Theoretic Concepts in Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Leeds","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 June 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 June 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"46","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wg2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/algorithms.leeds.ac.uk\/wg2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"94","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"34% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.7","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.1","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}