{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:53Z","timestamp":1759639013767},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540607236"},{"type":"electronic","value":"9783540493518"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0021813","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:56:38Z","timestamp":1131864998000},"page":"300-311","source":"Crossref","is-referenced-by-count":12,"title":["Recognizing leveled-planar dags in linear time"],"prefix":"10.1007","author":[{"given":"Lenwood S.","family":"Heath","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sriram V.","family":"Pemmaraju","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1109\/21.23105","volume":"18","author":"G. Battista Di","year":"1988","unstructured":"Giuseppe Di Battista and Enrico Nardelli. Hierarchies and planarity theory. IEEE Transactions on Systems, Man, and Cybernetics, 18:1035\u20131046, 1988.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"30_CR2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K. S. Booth","year":"1976","unstructured":"Kellogg S. Booth and George S. Lueker. Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Journal of Computer and System Sciences, 13:335\u2013379, 1976.","journal-title":"Journal of Computer and System Sciences"},{"key":"30_CR3","unstructured":"Mahadevan Chandramouli and A. A. Diwan. Upward numbering testing for triconnected graphs (an extended abstract). Accepted at Graph Drawing 95."},{"key":"30_CR4","unstructured":"Lenwood S. Heath and Sriram V. Pemmaraju. Stack and queue layouts of posets. Technical Report 93-06, University of Iowa, 1993. Submitted."},{"key":"30_CR5","unstructured":"Lenwood S. Heath and Sriram V. Pemmaraju. Stack and queue layouts of directed acyclic graphs: Part II. Technical Report 95-06, University of Iowa, 1995. Submitted."},{"key":"30_CR6","first-page":"5","volume-title":"Planar Graphs","author":"L. S. Heath","year":"1993","unstructured":"Lenwood S. Heath, Sriram V. Pemmaraju, and Ann Trenk. Stack and queue layouts of directed acyclic graphs. In William T. Trotter, editor, Planar Graphs, pages 5\u201311, Providence, RI, 1993. American Mathematical Society."},{"key":"30_CR7","unstructured":"Lenwood S. Heath, Sriram V. Pemmaraju, and Ann Trenk. Stack and queue layouts of directed acyclic graphs: Part I. Technical Report 95-03, University of Iowa, 1995. Submitted."},{"issue":"5","key":"30_CR8","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1137\/0221055","volume":"21","author":"L. S. Heath","year":"1992","unstructured":"Lenwood S. Heath and Arnold L. Rosenberg. Laying out graphs using queues. SIAM Journal on Computing, 21(5):927\u2013958, 1992.","journal-title":"SIAM Journal on Computing"},{"key":"30_CR9","unstructured":"Michael D. Hutton and Anna Lubiw. Upward planar drawing of single source acyclic digraphs. In Proceedings of the 2nd Symposium on Discrete Algorithms, pages 203\u2013211, 1991."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0021813","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T10:06:55Z","timestamp":1549274815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0021813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540607236","9783540493518"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/bfb0021813","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}