{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T20:59:58Z","timestamp":1770065998320,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540589501","type":"print"},{"value":"9783540491552","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-58950-3_362","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:53:49Z","timestamp":1330275229000},"page":"111-118","source":"Crossref","is-referenced-by-count":8,"title":["Regular orientations, arboricity, and augmentation"],"prefix":"10.1007","author":[{"given":"Hubert","family":"Fraysseix","sequence":"first","affiliation":[]},{"given":"Patrice Ossona","family":"Mendez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"H. de Fraysseix, J. Pach, and R. Pollack. Small sets supporting Fary embeddings of planar graphs. In Twentieth Annual ACM Symposium on Theory of Computing, pages 426\u2013433, 1988.","DOI":"10.1145\/62212.62254"},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1137\/0205044","volume":"5","author":"K.P. Eswaran","year":"1976","unstructured":"K.P. Eswaran and R.E. Tarjan. Augmentation problems. SIAM J. Comput., 5:653\u2013665, 1976.","journal-title":"SIAM J. Comput."},{"key":"12_CR3","volume-title":"Ph.D. thesis","author":"G. Kant","year":"1993","unstructured":"G. Kant. Algorithms for Drawing Planar Graphs. Ph.D. thesis, Utrecht University, Utrecht, 1993."},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1112\/jlms\/s1-36.1.445","volume":"36","author":"C. S. J. A. Nash-Williams","year":"1961","unstructured":"C. St J. A. Nash-Williams. Edge-disjoint spanning trees of finite graphs. J. London Math. Soc., 36:445\u2013450, 1961.","journal-title":"J. London Math. Soc."},{"key":"12_CR5","volume-title":"Ph.D. thesis","author":"P. O. Mendez de","year":"1994","unstructured":"P. O. de Mendez. Orientations bipolaires. Ph.D. thesis, Ecole des Hautes Etudes en Sciences Sociales, Paris, 1994."},{"key":"12_CR6","unstructured":"V. Petrovi\u0107. Decomposition of some planar graphs into trees. In J. Bolyai Mathematical Society, editor, Proc. International Conference on Combinatorics, page 48, 1993."},{"key":"12_CR7","unstructured":"V. Petrovi\u0107, G. Ringel, and C. Thomassen. Decomposition of maximal graphs into trees. preprint, 1993."},{"issue":"6","key":"12_CR8","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1002\/jgt.3190170610","volume":"17","author":"G. Ringle","year":"1993","unstructured":"G. Ringle. Two trees in maximal planar bipartite graphs. Journal of Graph Theory, 17(6):755\u2013758, 1993.","journal-title":"Journal of Graph Theory"},{"key":"12_CR9","doi-asserted-by":"crossref","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":"12_CR10","unstructured":"W. Schnyder. Embedding planar graphs in the grid. In First ACM-SIAM Symposium on Discrete Algorithms, pages 138\u2013147, 1990."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58950-3_362.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:21:24Z","timestamp":1619572884000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58950-3_362"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540589501","9783540491552"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-58950-3_362","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}