{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:24:47Z","timestamp":1759335887410},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,10,31]],"date-time":"2013-10-31T00:00:00Z","timestamp":1383177600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s00454-013-9552-7","type":"journal-article","created":{"date-parts":[[2013,10,30]],"date-time":"2013-10-30T15:29:44Z","timestamp":1383146984000},"page":"67-131","source":"Crossref","is-referenced-by-count":7,"title":["Toroidal Maps: Schnyder Woods, Orthogonal Surfaces and Straight-Line Representations"],"prefix":"10.1007","volume":"51","author":[{"given":"Daniel","family":"Gon\u00e7alves","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"L\u00e9v\u00eaque","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,31]]},"reference":[{"key":"9552_CR1","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.disc.2004.01.021","volume":"298","author":"N. Bonichon","year":"2005","unstructured":"Bonichon, N.: A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths. Discrete Math. 298, 104\u2013114 (2005)","journal-title":"Discrete Math."},{"key":"9552_CR2","first-page":"266","volume-title":"Proceeding WG\u201910 Proceedings of the 36th International Conference on Graph-Theoretic Concepts in Computer Science","author":"N. Bonichon","year":"2010","unstructured":"Bonichon, N., Gavoille, C., Hanusse, N., Ilcinkas, D.: Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces. In: Proceeding WG\u201910 Proceedings of the 36th International Conference on Graph-Theoretic Concepts in Computer Science, pp.\u00a0266\u2013278. Springer, Berlin (2010)"},{"key":"9552_CR3","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/s00454-009-9169-z","volume":"42","author":"L. Castelli Aleardi","year":"2009","unstructured":"Castelli Aleardi, L., Fusy, E., Lewiner, T.: Schnyder woods for higher genus triangulated surfaces, with applications to encoding. Discrete Comput. Geom. 42, 489\u2013516 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"9552_CR4","first-page":"376","volume-title":"Proceeding GD\u201912 Proceedings of the 20th International Conference on Graph Drawing","author":"L. Castelli Aleardi","year":"2012","unstructured":"Castelli Aleardi, L., Fusy, E.: Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. In: Proceeding GD\u201912 Proceedings of the 20th International Conference on Graph Drawing, pp.\u00a0376\u2013387. Springer, Berlin (2012)"},{"key":"9552_CR5","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/978-3-642-18469-7_12","volume":"6502","author":"E. Chambers","year":"2011","unstructured":"Chambers, E., Eppstein, D., Goodrich, M., L\u00f6ffler, M.: Drawing graphs in the plane with a prescribed outer face and polynomial area. Lect. Notes Comput. Sci. 6502, 129\u2013140 (2011)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9552_CR6","doi-asserted-by":"crossref","first-page":"13","DOI":"10.7155\/jgaa.00215","volume":"15","author":"C. Duncan","year":"2011","unstructured":"Duncan, C., Goodrich, M., Kobourov, S.: Planar drawings of higher-genus graphs. J. Graph Algorithms Appl. 15, 13\u201332 (2011)","journal-title":"J. Graph Algorithms Appl."},{"key":"9552_CR7","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/A:1010604726900","volume":"18","author":"S. Felsner","year":"2001","unstructured":"Felsner, S.: Convex drawings of planar graphs and the order dimension of 3-polytopes. Order 18, 19\u201337 (2001)","journal-title":"Order"},{"key":"9552_CR8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/B:ORDE.0000009251.68514.8b","volume":"20","author":"S. Felsner","year":"2003","unstructured":"Felsner, S.: Geodesic embeddings and planar graphs. Order 20, 135\u2013150 (2003)","journal-title":"Order"},{"issue":"1","key":"9552_CR9","volume":"11","author":"S. Felsner","year":"2004","unstructured":"Felsner, S.: Lattice structures from planar graphs. Electron. J. Comb. 11(1), R15 (2004)","journal-title":"Electron. J. Comb."},{"key":"9552_CR10","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/jgt.20081","volume":"49","author":"S. Felsner","year":"2005","unstructured":"Felsner, S., Trotter, W.T.: Posets and planar graphs. J. Graph Theory 49, 273\u2013284 (2005)","journal-title":"J. Graph Theory"},{"key":"9552_CR11","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00454-007-9027-9","volume":"40","author":"S. Felsner","year":"2008","unstructured":"Felsner, S., Zickfeld, F.: Schnyder woods and orthogonal surfaces. Discrete Comput. Geom. 40, 103\u2013126 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"9552_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-80303-0","volume-title":"Geometric Graphs and Arrangements","author":"S. Felsner","year":"2004","unstructured":"Felsner, S.: Geometric Graphs and Arrangements. Vieweg, Wiesbaden (2004)"},{"key":"9552_CR13","unstructured":"Fijavz, G.: Personal communication (2011)"},{"key":"9552_CR14","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1017\/S0963548300001139","volume":"3","author":"H. Fraysseix de","year":"1994","unstructured":"de Fraysseix, H., Ossona de Mendez, P., Rosenstiehl, P.: On triangle contact graphs. Comb. Probab. Comput. 3, 233\u2013246 (1994)","journal-title":"Comb. Probab. Comput."},{"key":"9552_CR15","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0012-365X(00)00201-6","volume":"229","author":"H. Fraysseix de","year":"2001","unstructured":"de Fraysseix, H., Ossona de Mendez, P.: On topological aspects of orientations. Discrete Math. 229, 57\u201372 (2001)","journal-title":"Discrete Math."},{"key":"9552_CR16","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s00454-012-9400-1","volume":"48","author":"D. Gon\u00e7alves","year":"2012","unstructured":"Gon\u00e7alves, D., L\u00e9v\u00eaque, B., Pinlou, A.: Triangle contact representations and duality. Discrete Comput. Geom. 48, 239\u2013254 (2012)","journal-title":"Discrete Comput. Geom."},{"key":"9552_CR17","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/978-3-642-18469-7_24","volume":"6502","author":"D. Gon\u00e7alves","year":"2011","unstructured":"Gon\u00e7alves, D., L\u00e9v\u00eaque, B., Pinlou, A.: Triangle contact representations and duality (GD\u201910). Lect. Notes Comput. Sci. 6502, 262\u2013273 (2011)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9552_CR18","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/BF02086606","volume":"16","author":"G. Kant","year":"1996","unstructured":"Kant, G.: Drawing planar graphs using the canonical ordering. Algorithmica 16, 4\u201332 (1996)","journal-title":"Algorithmica"},{"key":"9552_CR19","volume-title":"Bertinoro Workshop on Graph Drawing","author":"J. Kratochv\u00edl","year":"2007","unstructured":"Kratochv\u00edl, J.: In: Bertinoro Workshop on Graph Drawing (2007)"},{"key":"9552_CR20","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":"9552_CR21","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0012-365X(94)00381-R","volume":"155","author":"B. Mohar","year":"1996","unstructured":"Mohar, B.: Straight-line representations of maps on the torus and other flat surfaces. Discrete Math. 155, 173\u2013181 (1996)","journal-title":"Discrete Math."},{"key":"9552_CR22","doi-asserted-by":"crossref","unstructured":"Rosenstiehl, P.: Embedding in the plane with orientation constraints: The angle graph. Annals New York Academy of Sciences (1989)","DOI":"10.1111\/j.1749-6632.1989.tb22470.x"},{"key":"9552_CR23","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/PL00009344","volume":"19","author":"B. Mohar","year":"1998","unstructured":"Mohar, B., Rosenstiehl, P.: Tessellation and visibility representations of maps on the torus. Discrete Comput. Geom. 19, 249\u2013263 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9552_CR24","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s00453-006-0114-8","volume":"46","author":"D. Poulalhon","year":"2006","unstructured":"Poulalhon, D., Schaeffer, G.: Optimal coding and sampling of triangulations. Algorithmica 46, 505\u2013527 (2006)","journal-title":"Algorithmica"},{"key":"9552_CR25","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0095-8956(86)90031-6","volume":"41","author":"N. Robertson","year":"1986","unstructured":"Robertson, N., Seymour, P.D.: Graph minors. VI. Disjoint paths across a disc. J. Comb. Theory, Ser. B 41, 115\u2013138 (1986)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9552_CR26","doi-asserted-by":"crossref","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"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9552-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-013-9552-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9552-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T20:54:40Z","timestamp":1688590480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-013-9552-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,31]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["9552"],"URL":"https:\/\/doi.org\/10.1007\/s00454-013-9552-7","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,31]]}}}