{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:17:09Z","timestamp":1725862629866},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662531730"},{"type":"electronic","value":"9783662531747"}],"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-662-53174-7_18","type":"book-chapter","created":{"date-parts":[[2016,8,4]],"date-time":"2016-08-04T10:50:06Z","timestamp":1470307806000},"page":"252-265","source":"Crossref","is-referenced-by-count":1,"title":["Simultaneous Visibility Representations of Plane st-graphs Using L-shapes"],"prefix":"10.1007","author":[{"given":"William S.","family":"Evans","sequence":"first","affiliation":[]},{"given":"Giuseppe","family":"Liotta","sequence":"additional","affiliation":[]},{"given":"Fabrizio","family":"Montecchiani","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,5]]},"reference":[{"issue":"1","key":"18_CR1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.7155\/jgaa.00250","volume":"16","author":"P Angelini","year":"2012","unstructured":"Angelini, P., Geyer, M., Kaufmann, M., Neuwirth, D.: On a tree and a path with no geometric simultaneous embedding. J. Graph Algorithms Appl. 16(1), 37\u201383 (2012)","journal-title":"J. Graph Algorithms Appl."},{"issue":"1","key":"18_CR2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.7155\/jgaa.00282","volume":"17","author":"EN Argyriou","year":"2013","unstructured":"Argyriou, E.N., Bekos, M.A., Kaufmann, M., Symvonis, A.: Geometric RAC simultaneous drawings of graphs. J. Graph Algorithms Appl. 17(1), 11\u201334 (2013)","journal-title":"J. Graph Algorithms Appl."},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/978-3-319-15612-5_20","volume-title":"WALCOM: Algorithms and Computation","author":"MA Bekos","year":"2015","unstructured":"Bekos, M.A., van Dijk, T.C., Kindermann, P., Wolff, A.: Simultaneous drawing of planar graphs with right-angle crossings and few bends. In: Rahman, M.S., Tomita, E. (eds.) WALCOM 2015. LNCS, vol. 8973, pp. 222\u2013233. Springer, Heidelberg (2015)"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Bl\u00e4sius, T., Rutter, I.: Simultaneous pq-ordering with applications to constrained embedding problems. In: Khanna, S. (ed.) SODA 2013, pp. 1030\u20131043. SIAM (2013)","DOI":"10.1137\/1.9781611973105.74"},{"issue":"2","key":"18_CR5","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.comgeo.2006.05.006","volume":"36","author":"P Bra\u00df","year":"2007","unstructured":"Bra\u00df, P., Cenek, E., Duncan, C.A., Efrat, A., Erten, C., Ismailescu, D., Kobourov, S.G., Lubiw, A., Mitchell, J.S.B.: On simultaneous planar graph embeddings. Comput. Geom. 36(2), 117\u2013130 (2007)","journal-title":"Comput. Geom."},{"issue":"1","key":"18_CR6","doi-asserted-by":"crossref","first-page":"79","DOI":"10.7155\/jgaa.00218","volume":"15","author":"S Cabello","year":"2011","unstructured":"Cabello, S., van Kreveld, M.J., Liotta, G., Meijer, H., Speckmann, B., Verbeek, K.: Geometric simultaneous embeddings of a graph and a matching. J. Graph Algorithms Appl. 15(1), 79\u201396 (2011)","journal-title":"J. Graph Algorithms Appl."},{"key":"18_CR7","volume-title":"Graph Drawing","author":"G Battista Di","year":"1999","unstructured":"Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing. Prentice Hall, Englewood Cliffs (1999)"},{"issue":"2","key":"18_CR8","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1142\/S0218195907002276","volume":"17","author":"E Giacomo Di","year":"2007","unstructured":"Di Giacomo, E., Liotta, G.: Simultaneous embedding of outerplanar graphs, paths, and cycles. Int. J. Comput. Geom. Appl. 17(2), 139\u2013160 (2007)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"18_CR9","first-page":"167","volume-title":"Thirty Essays on Geometric Graph Theory","author":"W Didimo","year":"2012","unstructured":"Didimo, W., Liotta, G.: The crossing angle resolution in graph drawing. In: Pach, J. (ed.) Thirty Essays on Geometric Graph Theory, pp. 167\u2013184. Springer, New York (2012)"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Eppstein, D.: Regular labelings and geometric structures. In: CCCG 2010, pp. 125\u2013130 (2010)","DOI":"10.1007\/978-3-642-17517-6_1"},{"key":"18_CR11","unstructured":"Evans, W.S., Liotta, G., Montecchiani, F.: Simultaneous visibility representations of plane $$st$$ -graphs usingL-shapes. arXiv (2015). http:\/\/arxiv.org\/abs\/1505.04388"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Felsner, S.: Rectangle and square representations of planar graphs. In: Pach, J. (ed.) Thirty Essays on Geometric Graph Theory, pp. 213\u2013248. Springer (2013)","DOI":"10.1007\/978-1-4614-0110-0_12"},{"issue":"7","key":"18_CR13","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1016\/j.disc.2007.12.093","volume":"309","author":"\u00c9 Fusy","year":"2009","unstructured":"Fusy, \u00c9.: Transversal structures on triangulations: a combinatorial study and straight-line drawings. Discr. Math. 309(7), 1870\u20131894 (2009)","journal-title":"Discr. Math."},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Huang, W., Hong, S.-H., Eades, P.: Effects of crossing angles. In: PacificVis 2008, pp. 41\u201346. IEEE (2008)","DOI":"10.1109\/PACIFICVIS.2008.4475457"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/978-3-642-17517-6_20","volume-title":"Algorithms and Computation","author":"KR Jampani","year":"2010","unstructured":"Jampani, K.R., Lubiw, A.: Simultaneous interval graphs. In: Cheong, O., Chwa, K.-Y., Park, K. (eds.) ISAAC 2010, Part I. LNCS, vol. 6506, pp. 206\u2013217. Springer, Heidelberg (2010)"},{"issue":"2","key":"18_CR16","doi-asserted-by":"crossref","first-page":"283","DOI":"10.7155\/jgaa.00259","volume":"16","author":"KR Jampani","year":"2012","unstructured":"Jampani, K.R., Lubiw, A.: The simultaneous representation problem for chordal, comparability and permutation graphs. J. Graph Algorithms Appl. 16(2), 283\u2013315 (2012)","journal-title":"J. Graph Algorithms Appl."},{"issue":"1\u20132","key":"18_CR17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0304-3975(95)00257-X","volume":"172","author":"G Kant","year":"1997","unstructured":"Kant, G., He, X.: Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems. Theor. Comput. Sci. 172(1\u20132), 175\u2013193 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"18_CR18","doi-asserted-by":"crossref","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. Discr. Comput. Geom. 1, 343\u2013353 (1986)","journal-title":"Discr. Comput. Geom."},{"key":"18_CR19","unstructured":"Schnyder, W.: Embedding planar graphs on the grid. In: Johnson, D.S. (ed.) SODA 1990, pp. 138\u2013148. SIAM (1990)"},{"key":"18_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/3-540-36494-3_4","volume-title":"STACS 2003","author":"I Streinu","year":"2003","unstructured":"Streinu, I., Whitesides, S.: Rectangle visibility graphs: Characterization, construction, and compaction. In: Alt, H., Habib, M. (eds.) STACS 2003. LNCS, vol. 2607, pp. 26\u201337. Springer, Heidelberg (2003)"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Tamassia, R.: Simultaneous embedding of planar graphs. In: Handbook of Graph Drawing and Visualization. CRC Press, Boca Raton (2013)","DOI":"10.1201\/b15385"},{"issue":"1","key":"18_CR22","doi-asserted-by":"crossref","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. Discr. Comput. Geom. 1(1), 321\u2013341 (1986)","journal-title":"Discr. Comput. Geom."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53174-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T15:48:00Z","timestamp":1600962480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53174-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662531730","9783662531747"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53174-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}