{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:10:22Z","timestamp":1725484222131},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438649"},{"type":"electronic","value":"9783540454656"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45465-9_89","type":"book-chapter","created":{"date-parts":[[2007,5,27]],"date-time":"2007-05-27T01:12:57Z","timestamp":1180228377000},"page":"1043-1053","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Wagner\u2019s Theorem on Realizers"],"prefix":"10.1007","author":[{"given":"Nicolas","family":"Bonichon","sequence":"first","affiliation":[]},{"given":"Bertrand","family":"Le Sa\u00ebc","sequence":"additional","affiliation":[]},{"given":"Mohamed","family":"Mosbah","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,6,25]]},"reference":[{"key":"89_CR1","unstructured":"E. Brehm. 3-orientations and Schnyder 3-tree-decompositions. PhD thesis, FB Mathematik und Informatik, Freie Universit\u00e4t Berlin, 2000."},{"key":"89_CR2","unstructured":"Yi-Ting Chiang Ching-Chi and Hsueh-I Lu. Orderly spanning trees with applications to graph encoding and graph drawing. In Proc. 12th Symp. Discrete Algorithms, pages 506\u2013515. ACM and SIAM, 2001."},{"key":"89_CR3","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/BFb0055046","volume":"1443","author":"R. C.-N. Chuang","year":"1998","unstructured":"Richie Chih-Nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, and Hsueh-I Lu. Compact encodings of planar graphs via canonical ordering and multiple parentheses. In Proc. 25th International Colloquium on Automata, Languages, and Programming (ICALP\u201998), volume 1443, pages 118\u2013129, 1998.","journal-title":"Proc. 25th International Colloquium on Automata, Languages, and Programming (ICALP\u201998)"},{"key":"89_CR4","unstructured":"P. Ossona de Mendez. Orientations bipolaires. PhD thesis, Ecole des Hautes Etudes en Sciences Sociales, 1994."},{"key":"89_CR5","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0012-365X(73)90076-9","volume":"4","author":"A. K. Dewdney","year":"1973","unstructured":"A. K. Dewdney. Wagner\u2019s theorem for torus graphs. Discrete Math., 4:139\u2013149, 1973.","journal-title":"Discrete Math."},{"key":"89_CR6","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1006\/eujc.1999.0312","volume":"20","author":"S. Eliahou","year":"1999","unstructured":"S. Eliahou. Signed diagonal flips and the four color theorem. Europ. J. Combinatorics, 20:641\u2013646, 1999.","journal-title":"Europ. J. Combinatorics"},{"key":"89_CR7","unstructured":"S. Eliahou, S. Gravier, and C. Payan. Three moves on signed surface triangulations. Les cahiers du laboratoire leibniz, 2000."},{"key":"89_CR8","first-page":"229","volume":"11","author":"I. Fary","year":"1948","unstructured":"I. Fary. On straight lines representation of planar graphs. Acta Sci. Math. Szeged, 11:229\u2013233, 1948.","journal-title":"Acta Sci. Math. Szeged"},{"key":"89_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Frayseix De","year":"1990","unstructured":"H. De Frayseix, J. Pach, and J. Pollack. How to draw a planar graph on a grid. Combinatorica, 10:41\u201351, 1990.","journal-title":"Combinatorica"},{"key":"89_CR10","unstructured":"S. Gravier and C. Payan. Flips sign\u00e9s et triangulations d\u2019un polygone. Les cahiers du laboratoire leibniz, 2000."},{"key":"89_CR11","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/BF02086606","volume":"16","author":"G. Kant","year":"1996","unstructured":"G. Kant. Drawing planar graphs using the canonical ordering. Algorithmica, 16:4\u201332, 1996.","journal-title":"Algorithmica"},{"key":"89_CR12","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/BF02187706","volume":"1","author":"P. Rosenstiehl","year":"1986","unstructured":"P. Rosenstiehl and R.E. Tarjan. Rectilinear planar layouts and bipolar orientations of planar graphs. Discrete Comput. Geom., 1:343\u2013353, 1986.","journal-title":"Discrete Comput. Geom."},{"key":"89_CR13","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W. Schnyder","year":"1989","unstructured":"W. Schnyder. Planar graphs and poset dimension. Order, 5:323\u2013343, 1989.","journal-title":"Order"},{"key":"89_CR14","unstructured":"W. Schnyder. Embedding planar graphs on the grid. Proc. 1st ACM-SIAM Symp. Discrete Algorithms, pages 138\u2013148, 1990."},{"key":"89_CR15","doi-asserted-by":"publisher","first-page":"464","DOI":"10.2307\/2031777","volume":"2","author":"S.K. Stein","year":"1951","unstructured":"S.K. Stein. Convex maps. In Proc. Amer. Math. Soc., volume 2, pages 464\u2013466, 1951.","journal-title":"Proc. Amer. Math. Soc."},{"key":"89_CR16","first-page":"26","volume":"46","author":"K. Wagner","year":"1936","unstructured":"K. Wagner. Bemerkungen zum Vierfarbenproblem. In Jahresber. Deutsche Math.-Verein., volume 46, pages 26\u201332, 1936.","journal-title":"Jahresber. Deutsche Math.-Verein."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45465-9_89","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:40:43Z","timestamp":1558273243000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45465-9_89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438649","9783540454656"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45465-9_89","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"25 June 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}