{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T12:02:27Z","timestamp":1648987347705},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,12,8]],"date-time":"2010-12-08T00:00:00Z","timestamp":1291766400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10878-010-9373-z","type":"journal-article","created":{"date-parts":[[2010,12,7]],"date-time":"2010-12-07T11:59:50Z","timestamp":1291723190000},"page":"368-392","source":"Crossref","is-referenced-by-count":1,"title":["Computing maximum upward planar subgraphs of\u00a0single-source embedded digraphs"],"prefix":"10.1007","volume":"25","author":[{"given":"Aimal","family":"Rextin","sequence":"first","affiliation":[]},{"given":"Patrick","family":"Healy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,12,8]]},"reference":[{"issue":"7","key":"9373_CR1","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.ipl.2010.02.004","volume":"110","author":"S Abbasi","year":"2010","unstructured":"Abbasi S, Healy P, Rextin A (2010) Improving the running time of embedded upward planarity testing. Inf Process Lett 110(7):274\u2013278","journal-title":"Inf Process Lett"},{"issue":"6","key":"9373_CR2","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1007\/BF01188716","volume":"12","author":"P Bertolazzi","year":"1994","unstructured":"Bertolazzi P, Di Battista G, Liotta G, Mannino C (1994) Upward drawings of triconnected digraphs. Algorithmica 12(6):476\u2013497","journal-title":"Algorithmica"},{"issue":"1","key":"9373_CR3","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1137\/S0097539794279626","volume":"27","author":"P Bertolazzi","year":"1998","unstructured":"Bertolazzi P, Di Battista G, Mannino C, Tamassia R (1998) Optimal upward planarity testing of single-source digraphs. SIAM J Comput 27(1):132\u2013169","journal-title":"SIAM J Comput"},{"key":"9373_CR4","volume-title":"GD 2007","author":"C Binucci","year":"2007","unstructured":"Binucci C, Didimo W, Giordano F (2007) Maximum upward planar subgraphs of embedded planar digraphs. In: GD 2007"},{"issue":"3","key":"9373_CR5","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.comgeo.2008.02.001","volume":"41","author":"C Binucci","year":"2008","unstructured":"Binucci C, Didimo W, Giordano F (2008) Maximum upward planar subgraphs of embedded planar digraphs. Comput Geom, Theory Appl 41(3):230\u2013246","journal-title":"Comput Geom, Theory Appl"},{"key":"9373_CR6","volume-title":"Graph drawing: algorithms for the visualization of graphs","author":"G Battista Di","year":"1999","unstructured":"Di Battista G, Eades P, Tamassia R, Tollis IG (1999) Graph drawing: algorithms for the visualization of graphs. Prentice Hall, New York"},{"issue":"2","key":"9373_CR7","doi-asserted-by":"crossref","first-page":"259","DOI":"10.7155\/jgaa.00127","volume":"10","author":"W Didimo","year":"2006","unstructured":"Didimo W (2006) Upward planar drawings and switch-regularity heuristics. J Graph Algorithms Appl 10(2):259\u2013285","journal-title":"J Graph Algorithms Appl"},{"issue":"4","key":"9373_CR8","doi-asserted-by":"crossref","first-page":"1842","DOI":"10.1137\/070696854","volume":"23","author":"W Didimo","year":"2009","unstructured":"Didimo W, Giordano F, Liotta G (2009) Upward spirality and upward planarity testing. SIAM J Discrete Math 23(4):1842\u20131899","journal-title":"SIAM J Discrete Math"},{"issue":"2","key":"9373_CR9","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1137\/S0097539794277123","volume":"31","author":"A Garg","year":"2001","unstructured":"Garg A, Tamassia R (2001) On the computational complexity of upward and rectilinear planarity testing. SIAM J Comput 31(2):601\u2013625","journal-title":"SIAM J Comput"},{"issue":"2","key":"9373_CR10","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1137\/S0097539792235906","volume":"25","author":"MD Hutton","year":"1996","unstructured":"Hutton MD, Lubiw A (1996) Upward planar drawing of single-source acyclic digraphs. SIAM J Comput 25(2):291\u2013311","journal-title":"SIAM J Comput"},{"key":"9373_CR11","unstructured":"Hutton M (1990) Upward planar drawing of single source acyclic digraphs. Master\u2019s thesis, University of Waterloo"},{"key":"9373_CR12","first-page":"298","volume-title":"Proceedings graph drawing","author":"A Papakostas","year":"1994","unstructured":"Papakostas A (1994) Upward planarity testing of outerplanar DAGs. In: Proceedings graph drawing, pp\u00a0298\u2013306"},{"key":"9373_CR13","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/TSMC.1981.4308636","volume":"1","author":"K Sugiyama","year":"1981","unstructured":"Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical system structures. IEEE Trans Syst Man Cybern 1:109\u2013125","journal-title":"IEEE Trans Syst Man Cybern"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9373-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-010-9373-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9373-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:15Z","timestamp":1559262195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-010-9373-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,8]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9373"],"URL":"https:\/\/doi.org\/10.1007\/s10878-010-9373-z","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,8]]}}}