{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:09:34Z","timestamp":1725548974365},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642118043"},{"type":"electronic","value":"9783642118050"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11805-0_23","type":"book-chapter","created":{"date-parts":[[2010,3,5]],"date-time":"2010-03-05T07:45:33Z","timestamp":1267775133000},"page":"232-243","source":"Crossref","is-referenced-by-count":4,"title":["On Rectilinear Drawing of Graphs"],"prefix":"10.1007","author":[{"given":"Peter","family":"Eades","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seok-Hee","family":"Hong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheung-Hung","family":"Poon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"23_CR1","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0020-0190(79)90002-4","volume":"8","author":"B. Aspvall","year":"1979","unstructured":"Aspvall, B., Plass, M., Tarjan, R.: A linear-time algorithm for testing the truth of certain quantified boolean formulas. Information Processing Letters\u00a08(3), 121\u2013123 (1979)","journal-title":"Information Processing Letters"},{"issue":"2-3","key":"23_CR2","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0164-1212(84)90006-2","volume":"4","author":"C. Batini","year":"1984","unstructured":"Batini, C., Talamo, M., Tamassia, R.: Computer aided layout of entity relationship diagrams. Journal of Systems and Software\u00a04(2-3), 163\u2013173 (1984)","journal-title":"Journal of Systems and Software"},{"issue":"6","key":"23_CR3","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1142\/S0218195900000310","volume":"10","author":"T. Biedl","year":"2000","unstructured":"Biedl, T., Madden, B., Tollis, I.: The three-phase method: a unified approach to orthogonal graph drawing. Int. J. Comput. Geometry Appl.\u00a010(6), 553\u2013580 (2000)","journal-title":"Int. J. Comput. Geometry Appl."},{"issue":"1","key":"23_CR4","first-page":"51","volume":"28","author":"G. Birkhoff","year":"1941","unstructured":"Birkhoff, G.: Rectilinear drawing, in Three public lectures on scientific subjects. Three public lectures on scientific subjects\u00a028(1), 51\u201376 (1941)","journal-title":"Three public lectures on scientific subjects"},{"key":"23_CR5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.7155\/jgaa.00083","volume":"8","author":"H.L. Bodlaender","year":"2004","unstructured":"Bodlaender, H.L., Tel, G.: A note on rectilinearity and angular resolution. Journal of Graph Algorithms and Applications\u00a08, 89\u201394 (2004)","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"23_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/978-3-642-03367-4_19","volume-title":"WADS 2009","author":"W. Didimo","year":"2009","unstructured":"Didimo, W., Eades, P., Liotta, G.: Drawing graphs with right angle crossings. In: Dehne, F., et al. (eds.) WADS 2009. LNCS, vol.\u00a05664, pp. 206\u2013217. Springer, Heidelberg (2009)"},{"key":"23_CR7","first-page":"147","volume":"2","author":"D. Dolev","year":"1984","unstructured":"Dolev, D., Leighton, F.T., Trickey, H.: Planar embedding of planar graphs. Advances in Computing Research\u00a02, 147\u2013161 (1984)","journal-title":"Advances in Computing Research"},{"key":"23_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-642-00219-9_9","volume-title":"Graph Drawing","author":"D. Eppstein","year":"2008","unstructured":"Eppstein, D.: The topology of bendless three-dimensional orthogonal graph drawing. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol.\u00a05417, pp. 78\u201389. Springer, Heidelberg (2008)"},{"key":"23_CR9","first-page":"86","volume-title":"Proceedings of FOCS","author":"M. Formann","year":"1990","unstructured":"Formann, M., Hagerup, T., Haralambides, J., Kaufmann, M., Leighton, F.T., Symvonis, A., Welzl, E., Woeginger, G.J.: Drawing graphs in the plane with high resolution. In: Proceedings of FOCS, pp. 86\u201395. IEEE, Los Alamitos (1990); SIAM Journal on Computing 22(5), 1035\u20131052 (1993)"},{"issue":"2","key":"23_CR10","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1137\/S0097539794277123","volume":"31","author":"A. Garg","year":"2002","unstructured":"Garg, A., Tamassia, R.: On the computational complexity of upward and rectilinear planarity testing. SIAM Journal on Computing\u00a031(2), 601\u2013625 (2002)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"23_CR11","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0020-0190(88)90032-4","volume":"29","author":"F. Hoffman","year":"1988","unstructured":"Hoffman, F., Kriegel, K.: Embedding rectilinear graphs in linear time. Information Processing Letters\u00a029(2), 75\u201379 (1988)","journal-title":"Information Processing Letters"},{"key":"23_CR12","first-page":"41","volume-title":"Proceedings of PacificVis 2008","author":"W. Huang","year":"2008","unstructured":"Huang, W., Hong, S., Eades, P.: Effects of crossing angles. In: Proceedings of PacificVis 2008, pp. 41\u201346. IEEE, Los Alamitos (2008)"},{"key":"23_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/3-540-45848-4_31","volume-title":"Graph Drawing","author":"M.. S. Rahman","year":"2002","unstructured":"Rahman, M. S., Naznin, M., Nishizeki, T.: Orthogonal drawings of plane graphs without bends. In: Mutzel, P., J\u00fcnger, M., Leipert, S. (eds.) GD 2001. LNCS, vol.\u00a02265, pp. 392\u2013406. Springer, Heidelberg (2002)"},{"key":"23_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/978-3-540-24595-7_36","volume-title":"Graph Drawing","author":"M.S. Rahman","year":"2004","unstructured":"Rahman, M.S., Egi, N., Nishizeki, T.: No-bend orthogonal drawings of series-parallel graphs. In: Liotta, G. (ed.) GD 2003. LNCS, vol.\u00a02912, pp. 387\u2013392. Springer, Heidelberg (2004)"},{"key":"23_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/11618058_37","volume-title":"Graph Drawing","author":"M.S. Rahman","year":"2006","unstructured":"Rahman, M.S., Egi, N., Nishizeki, T.: No-bend orthogonal drawings of series-parallel graphs. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol.\u00a03843, pp. 409\u2013420. Springer, Heidelberg (2006)"},{"issue":"2","key":"23_CR16","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1137\/0214027","volume":"14","author":"G. Vijayan","year":"1985","unstructured":"Vijayan, G., Wigderson, A.: Rectilinear graphs and their embeddings. SIAM Journal on Computing\u00a014(2), 355\u2013372 (1985)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11805-0_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:44:01Z","timestamp":1606185841000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11805-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642118043","9783642118050"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11805-0_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}