{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:07:07Z","timestamp":1725502027227},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540775362"},{"type":"electronic","value":"9783540775379"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77537-9_9","type":"book-chapter","created":{"date-parts":[[2008,1,30]],"date-time":"2008-01-30T14:50:55Z","timestamp":1201704655000},"page":"62-68","source":"Crossref","is-referenced-by-count":5,"title":["Practical Level Planarity Testing and Layout with Embedding Constraints"],"prefix":"10.1007","author":[{"given":"Martin","family":"Harrigan","sequence":"first","affiliation":[]},{"given":"Patrick","family":"Healy","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"9_CR1","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/0022-0000(85)90004-2","volume":"30","author":"N. Chiba","year":"1985","unstructured":"Chiba, N., Nishizeki, T., Abe, S., Ozawa, T.: A Linear Algorithm for Embedding Planar Graphs using PQ-Trees. Journal of Comp. and Sys. Sci.\u00a030(1), 54\u201376 (1985)","journal-title":"Journal of Comp. and Sys. Sci."},{"issue":"6","key":"9_CR2","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1109\/21.23105","volume":"18","author":"G. Battista Di","year":"1988","unstructured":"Di Battista, G., Nardelli, E.: Hierarchies and Planarity Theory. IEEE Trans. Sys., Man and Cybern.\u00a018(6), 1035\u20131046 (1988)","journal-title":"IEEE Trans. Sys., Man and Cybern."},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-540-70904-6_14","volume-title":"Graph Drawing","author":"C. Gutwenger","year":"2007","unstructured":"Gutwenger, C., Klein, K., Mutzel, P.: Planarity Testing and Optimal Edge Insertion with Embedding Constraints. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol.\u00a04372, pp. 126\u2013137. Springer, Heidelberg (2007)"},{"issue":"2-3","key":"9_CR4","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/j.tcs.2004.02.033","volume":"320","author":"P. Healy","year":"2004","unstructured":"Healy, P., Kuusik, A.: Algorithms for Multi-Level Graph Planarity Testing and Layout. Theor. Comp. Sci.\u00a0320(2-3), 331\u2013344 (2004)","journal-title":"Theor. Comp. Sci."},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/BFb0021813","volume-title":"Graph Drawing","author":"L. Heath","year":"1996","unstructured":"Heath, L., Pemmaraju, S.: Recognizing Leveled-Planar DAGs in Linear Time. In: Brandenburg, F.J. (ed.) GD 1995. LNCS, vol.\u00a01027, pp. 300\u2013311. Springer, Heidelberg (1996)"},{"issue":"1","key":"9_CR6","first-page":"67","volume":"6","author":"M. J\u00fcnger","year":"2002","unstructured":"J\u00fcnger, M., Leipert, S.: Level Planar Embedding in Linear Time. Journal of Graph Alg. and App.\u00a06(1), 67\u2013113 (2002)","journal-title":"Journal of Graph Alg. and App."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Randerath, B., Speckenmeyer, E., Boros, E., Hammer, P., Kogan, A., Makino, K., Simeone, B., Cepek, O.: A Satisfiability Formulation of Problems on Level Graphs. Technical report 40-2001, Rutgers Center for Operations Research, Rutgers University (2001)","DOI":"10.1016\/S1571-0653(04)00327-0"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77537-9_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:15:59Z","timestamp":1619522159000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77537-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540775362","9783540775379"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77537-9_9","relation":{},"subject":[]}}