{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:54Z","timestamp":1725663594210},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540194224"},{"type":"electronic","value":"9783540392644"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-19422-3_10","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:08:53Z","timestamp":1330182533000},"page":"121-133","source":"Crossref","is-referenced-by-count":2,"title":["Upward drawings of acyclic digraphs"],"prefix":"10.1007","author":[{"given":"Giuseppe","family":"Battista","sequence":"first","affiliation":[]},{"given":"Roberto","family":"Tamassia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"unstructured":"G. Birkhoff, \u201cLattice Theory,\u201d American Mathematical Society Colloquium Publications, vol. 25, 1979.","key":"10_CR1"},{"issue":"1","key":"10_CR2","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/0022-0000(85)90004-2","volume":"30","author":"N. Chiba","year":"1985","unstructured":"N. Chiba, T. Nishizeki, S. Abe, and T. Ozawa, \u201cA Linear Algorithm for Embedding Planar Graphs Using PQ-Trees,\u201d J. of Computer and System Sciences, vol. 30, no. 1, pp. 54\u201376, 1985.","journal-title":"J. of Computer and System Sciences"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF00264230","volume":"22","author":"N. Chiba","year":"1985","unstructured":"N. Chiba, K. Onoguchi, and T. Nishizeki, \u201cDrawing Planar Graphs Nicely,\u201d Acta Informatica, vol. 22, pp. 187\u2013201, 1985.","journal-title":"Acta Informatica"},{"key":"10_CR4","first-page":"229","volume":"11","author":"I. Fary","year":"1948","unstructured":"I. Fary, \u201cOn Straight Lines Representations of Planar Graphs,\u201d Acta Sci. Math. Szeged, vol. 11, pp. 229\u2013233, 1948.","journal-title":"Acta Sci. Math. Szeged"},{"doi-asserted-by":"crossref","unstructured":"B. Grunbaum and G. Shephard, \u201cThe Geometry of Planar Graphs,\u201d Proc. 8th British Combinatorial Conf., pp. 124\u2013150, 1981.","key":"10_CR5","DOI":"10.1017\/CBO9780511662157.008"},{"issue":"3","key":"10_CR6","doi-asserted-by":"crossref","first-page":"636","DOI":"10.4153\/CJM-1975-074-0","volume":"27","author":"D. Kelly","year":"1975","unstructured":"D. Kelly and I. Rival, \u201cPlanar Lattices,\u201d Canadian J. Mathematics, vol. 27, no. 3, pp. 636\u2013665, 1975.","journal-title":"Canadian J. Mathematics"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0012-365X(81)90203-X","volume":"35","author":"D. Kelly","year":"1981","unstructured":"D. Kelly, \u201cOn the Dimension of Partially Ordered Sets,\u201d Discrete Mathematics, vol. 35, pp. 135\u2013156, 1981.","journal-title":"Discrete Mathematics"},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/0095-8956(76)90024-1","volume":"21","author":"C. Platt","year":"1976","unstructured":"C. Platt, \u201cPlanar Lattices and Planar Graphs,\u201d J. Combinatorial Theory, Series B, vol. 21, pp. 30\u201339, 1976.","journal-title":"J. Combinatorial Theory, Series B"},{"issue":"4","key":"10_CR9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R. Tamassia","year":"1986","unstructured":"R. Tamassia and I.G. Tollis, \u201cA Unified Approach to Visibility Representations of Planar Graphs,\u201d Discrete & Computational Geometry, vol. 1, no. 4, pp. 321\u2013341, 1986.","journal-title":"Discrete & Computational Geometry"},{"key":"10_CR10","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0095-8956(80)90083-0","volume":"29","author":"C. Thomassen","year":"1980","unstructured":"C. Thomassen, \u201cPlanarity and Duality of Finite and Infinite Planar Graphs,\u201d J. Combinatorial Theory, Series B, vol. 29, pp. 244\u2013271, 1980.","journal-title":"J. Combinatorial Theory, Series B"},{"unstructured":"C. Thomassen, \u201cPlane Representations of Graphs,\u201d in Progress in Graph Theory, J.A. Bondy and U.S.R. Murty (eds.), Academic Press, pp. 43\u201369, 1984.","key":"10_CR11"},{"key":"10_CR12","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/0095-8956(77)90048-X","volume":"22","author":"W. Trotter","year":"1977","unstructured":"W. Trotter and J. Moore Jr., \u201cThe Dimension of Planar Posets,\u201d J. Combinatorial Theory, Series B, vol. 22, pp. 54\u201367, 1977.","journal-title":"J. Combinatorial Theory, Series B"},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1112\/plms\/s3-10.1.304","volume":"10","author":"W.T. Tutte","year":"1960","unstructured":"W.T. Tutte, \u201cConvex Representations of Graphs,\u201d Proc. London Math Soc., vol. 10, pp. 304\u2013320, 1960.","journal-title":"Proc. London Math Soc."},{"issue":"13","key":"10_CR14","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"3","author":"W.T. Tutte","year":"1963","unstructured":"W.T. Tutte, \u201cHow to Draw a Graph,\u201d Proc. London Math Soc., vol. 3, no. 13, pp. 743\u2013768, 1963.","journal-title":"Proc. London Math Soc."},{"key":"10_CR15","first-page":"26","volume":"46","author":"K. Wagner","year":"1936","unstructured":"K. Wagner, \u201cBemerkungen zum Vierfarbenproblem,\u201d Jber. Deutsch. Math.-Verein, vol. 46, pp. 26\u201332, 1936.","journal-title":"Jber. Deutsch. Math.-Verein"},{"unstructured":"I. Yaglom and V. Boltyanskii, Convex Figures, Holt, Rinehart and Winston, 1961.","key":"10_CR16"}],"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\/3-540-19422-3_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T17:20:56Z","timestamp":1619544056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-19422-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540194224","9783540392644"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-19422-3_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}