{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:36:09Z","timestamp":1759638969874},"publisher-location":"Berlin, Heidelberg","reference-count":8,"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_8","type":"book-chapter","created":{"date-parts":[[2008,1,30]],"date-time":"2008-01-30T09:50:55Z","timestamp":1201686655000},"page":"50-61","source":"Crossref","is-referenced-by-count":4,"title":["Cyclic Level Planarity Testing and Embedding"],"prefix":"10.1007","author":[{"given":"Christian","family":"Bachmaier","sequence":"first","affiliation":[]},{"given":"Wolfgang","family":"Brunner","sequence":"additional","affiliation":[]},{"given":"Christof","family":"K\u00f6nig","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"crossref","first-page":"53","DOI":"10.7155\/jgaa.00100","volume":"9","author":"C. Bachmaier","year":"2005","unstructured":"Bachmaier, C., Brandenburg, F.J., Forster, M.: Radial level planarity testing and embedding in linear time. Journal of Graph Algorithms and Applications\u00a09(1), 53\u201397 (2005)","journal-title":"Journal of Graph Algorithms and Applications"},{"issue":"3","key":"8_CR2","doi-asserted-by":"crossref","first-page":"241","DOI":"10.7155\/jgaa.00091","volume":"8","author":"J. Boyer","year":"2004","unstructured":"Boyer, J., Myrvold, W.: On the cutting edge: Simplified \n                    \n                      \n                    \n                    $\\mathcal{O}(n)$\n                   planarity by edge addition. Journal of Graph Algorithms and Applications\u00a08(3), 241\u2013273 (2004)","journal-title":"Journal of Graph Algorithms and Applications"},{"issue":"1","key":"8_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix de","year":"1990","unstructured":"de Fraysseix, H., Pach, J., Pollack, R.: How to draw a planar graph on a grid. Combinatorica\u00a010(1), 41\u201351 (1990)","journal-title":"Combinatorica"},{"issue":"2\u20133","key":"8_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. Theoretical Computer Science\u00a0320(2\u20133), 331\u2013344 (2004)","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"8_CR5","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1145\/321850.321852","volume":"21","author":"J.E. Hopcroft","year":"1974","unstructured":"Hopcroft, J.E., Tarjan, R.E.: Efficient planarity testing. Journal of the ACM\u00a021(4), 549\u2013568 (1974)","journal-title":"Journal of the ACM"},{"issue":"1","key":"8_CR6","doi-asserted-by":"crossref","first-page":"67","DOI":"10.7155\/jgaa.00045","volume":"6","author":"M. J\u00fcnger","year":"2002","unstructured":"J\u00fcnger, M., Leipert, S.: Level planar embedding in linear time. Journal of Graph Algorithms and Applications\u00a06(1), 67\u2013113 (2002)","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44969-8","volume-title":"Drawing Graphs","author":"M. Kaufmann","year":"2001","unstructured":"Kaufmann, M., Wagner, D.: Drawing Graphs. LNCS, vol.\u00a02025. Springer, Heidelberg (2001)"},{"issue":"2","key":"8_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TSMC.1981.4308636","volume":"11","author":"K. Sugiyama","year":"1981","unstructured":"Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics\u00a011(2), 109\u2013125 (1981)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"}],"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_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:15:59Z","timestamp":1619507759000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77537-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540775362","9783540775379"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77537-9_8","relation":{},"subject":[]}}