{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:20:24Z","timestamp":1759638024232},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,7,8]],"date-time":"2010-07-08T00:00:00Z","timestamp":1278547200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s00224-010-9275-6","type":"journal-article","created":{"date-parts":[[2010,7,7]],"date-time":"2010-07-07T14:21:46Z","timestamp":1278512506000},"page":"565-575","source":"Crossref","is-referenced-by-count":27,"title":["Area, Curve Complexity, and Crossing Resolution of\u00a0Non-Planar Graph Drawings"],"prefix":"10.1007","volume":"49","author":[{"given":"Emilio","family":"Di Giacomo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter","family":"Didimo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Liotta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henk","family":"Meijer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,8]]},"reference":[{"key":"9275_CR1","series-title":"LNCS","first-page":"21","volume-title":"Graph Drawing, 17th International Symposium, GD 2009","author":"P. Angelini","year":"2010","unstructured":"Angelini, P., Cittadini, L., Di Battista, G., Didimo, W., Frati, F., Kaufmann, M., Symvonis, A.: On the perspectives opened by right angle crossing drawings. In: Eppstein, D., Gansner, E.R. (eds.) Graph Drawing, 17th International Symposium, GD 2009. LNCS, vol. 5849, pp. 21\u201332. Springer, Berlin (2010)"},{"key":"9275_CR2","unstructured":"Arikushi, K., Fulek, R., Keszegh, B., Mori\u0107, F., T\u00f3th, C.: Drawing graphs with orthogonal crossings. In: Graph-Theoretic Concepts in Computer Science, 36th International Workshop, WG 2010, LNCS. Springer (2010, to appear)"},{"key":"9275_CR3","series-title":"LNCS","first-page":"15","volume-title":"Graph Drawing, 17th International Symposium, GD 2009","author":"E. Di Giacomo","year":"2010","unstructured":"Di Giacomo, E., Didimo, W., Liotta, G., Meijer, H.: Area, curve complexity, and crossing resolution of non-planar graph drawings. In: Eppstein, D., Gansner, E.R. (eds.) Graph Drawing, 17th International Symposium, GD 2009. LNCS, vol. 5849, pp. 15\u201320. Springer, Berlin (2010)"},{"key":"9275_CR4","series-title":"LNCS","first-page":"206","volume-title":"Algorithms and Data Structures, 11th International Symposium, WADS 2009","author":"W. Didimo","year":"2009","unstructured":"Didimo, W., Eades, P., Liotta, G.: Drawing graphs with right angle crossings. In: Dehne, F.K.H.A., Gavrilova, M.L., Sack, J.-R., T\u00f3th, C.D. (eds.) Algorithms and Data Structures, 11th International Symposium, WADS 2009. LNCS, vol. 5664, pp. 206\u2013217. Springer, Berlin (2009)"},{"issue":"16","key":"9275_CR5","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1016\/j.ipl.2010.05.023","volume":"110","author":"W. Didimo","year":"2010","unstructured":"Didimo, W., Eades, P., Liotta, G.: A characterization of complete bipartite rac graphs. Inf. Process. Lett. 110(16), 687\u2013691 (2010)","journal-title":"Inf. Process. Lett."},{"key":"9275_CR6","unstructured":"Dujmovi\u0107, V., Gudmundsson, J., Morin, P., Wolle, T.: Notes on large angle crossing graphs. In: Proc. of 16th CATS Symposium, CRPIT. ACS (2010, to appear)"},{"key":"9275_CR7","first-page":"463","volume":"2","author":"P. Erd\u00f6s","year":"1935","unstructured":"Erd\u00f6s, P., Szekeres, G.: A combinatorial problem in geometry. Compos. Math. 2, 463\u2013470 (1935)","journal-title":"Compos. Math."},{"key":"9275_CR8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/APVIS.2007.329282","volume-title":"APVIS 2007, 6th International Asia-Pacific Symposium on Visualization 2007","author":"W. Huang","year":"2007","unstructured":"Huang, W.: Using eye tracking to investigate graph layout effects. In: Hong, S.-H., Ma, K.-L. (eds.) APVIS 2007, 6th International Asia-Pacific Symposium on Visualization 2007, pp. 97\u2013100. IEEE, New York (2007)"},{"key":"9275_CR9","unstructured":"Huang, W.: An eye tracking study into the effects of graph layout. CoRR, abs\/0810.4431 (2008)"},{"key":"9275_CR10","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/PACIFICVIS.2008.4475457","volume-title":"IEEE VGTC Pacific Visualization Symposium 2008, PacificVis 2008","author":"W. Huang","year":"2008","unstructured":"Huang, W., Hong, S.-H., Eades, P.: Effects of crossing angles. In: IEEE VGTC Pacific Visualization Symposium 2008, PacificVis 2008, pp. 41\u201346. IEEE, New York (2008)"},{"key":"9275_CR11","volume-title":"Graph Drawing Software","year":"2004","unstructured":"J\u00fcnger, M., Mutzel, P. (eds.): Graph Drawing Software. Springer, Berlin (2004)"},{"issue":"1","key":"9275_CR12","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/s004539910006","volume":"26","author":"A. Papakostas","year":"2000","unstructured":"Papakostas, A., Tollis, I.G.: Efficient orthogonal drawings of high degree graphs. Algorithmica 26(1), 100\u2013125 (2000)","journal-title":"Algorithmica"},{"issue":"2","key":"9275_CR13","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0953-5438(00)00032-1","volume":"13","author":"H.C. Purchase","year":"2000","unstructured":"Purchase, H.C.: Effective information visualisation: a study of graph drawing aesthetics and algorithms. Interact. Comput. 13(2), 147\u2013162 (2000)","journal-title":"Interact. Comput."},{"issue":"3","key":"9275_CR14","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1016344215610","volume":"7","author":"H.C. Purchase","year":"2002","unstructured":"Purchase, H.C., Carrington, D.A., Allder, J.-A.: Empirical evaluation of aesthetics-based graph layout. Empir. Softw. Eng. 7(3), 233\u2013255 (2002)","journal-title":"Empir. Softw. Eng."},{"issue":"3","key":"9275_CR15","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/PL00009363","volume":"19","author":"G. T\u00f3th","year":"1998","unstructured":"T\u00f3th, G., Valtr, P.: Note on the Erdos\u2013Szekeres theorem. Discrete Comput. Geom. 19(3), 457\u2013459 (1998)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9275_CR16","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1057\/palgrave.ivs.9500013","volume":"1","author":"C. Ware","year":"2002","unstructured":"Ware, C., Purchase, H.C., Colpoys, L., McGill, M.: Cognitive measurements of graph aesthetics. Inf. Vis. 1(2), 103\u2013110 (2002)","journal-title":"Inf. Vis."},{"issue":"1","key":"9275_CR17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.comgeo.2004.06.001","volume":"30","author":"D.R. Wood","year":"2005","unstructured":"Wood, D.R.: Grid drawings of k-colourable graphs. Comput. Geom. 30(1), 25\u201328 (2005)","journal-title":"Comput. Geom."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9275-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-010-9275-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9275-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:54:21Z","timestamp":1558698861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-010-9275-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,8]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["9275"],"URL":"https:\/\/doi.org\/10.1007\/s00224-010-9275-6","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,8]]}}}