{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T04:34:34Z","timestamp":1766378074522},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,7,29]],"date-time":"2009-07-29T00:00:00Z","timestamp":1248825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s00454-009-9196-9","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T14:15:51Z","timestamp":1248790551000},"page":"626-647","source":"Crossref","is-referenced-by-count":9,"title":["Planar Graphs Have 1-string Representations"],"prefix":"10.1007","volume":"43","author":[{"given":"J\u00e9r\u00e9mie","family":"Chalopin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Gon\u00e7alves","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Ochem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,7,29]]},"reference":[{"issue":"1","key":"9196_CR1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.7155\/jgaa.00043","volume":"6","author":"N. Castro de","year":"2002","unstructured":"de Castro, N., Cobos, F., Dana, J.C., M\u00e1rquez, A., Noy, M.: Triangle-free planar graphs as segment intersection graphs. J. Graph Algorithms Appl. 6(1), 7\u201326 (2002)","journal-title":"J. Graph Algorithms Appl."},{"key":"9196_CR2","doi-asserted-by":"crossref","unstructured":"Chalopin, J., Gon\u00e7alves, D.: Every planar graph is the intersection graph of segments in the plane. In: Proceedings of the 41st Annual ACM Symposium on Theory of Computing (2009)","DOI":"10.1145\/1536414.1536500"},{"key":"9196_CR3","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/0095-8956(76)90022-8","volume":"21","author":"G. Ehrlich","year":"1976","unstructured":"Ehrlich, G., Even, S., Tarjan, R.E.: Intersection graphs of curves in the plane. J. Combin. Theory., Ser. B 21, 8\u201320 (1976)","journal-title":"J. Combin. Theory., Ser. B"},{"key":"9196_CR4","first-page":"109","volume":"63","author":"H. Fraysseix de","year":"1994","unstructured":"de Fraysseix, H., Ossona de Mendez, P., Pach, J.: Representation of planar graphs by segments. Intuit. Geom. (Szeged, 1991), Colloq. Math. Soc. J\u00e1nos Bolyai 63, 109\u2013117 (1994)","journal-title":"Intuit. Geom. (Szeged, 1991), Colloq. Math. Soc. J\u00e1nos Bolyai"},{"key":"9196_CR5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1090\/dimacs\/049\/02","volume":"49","author":"H. Fraysseix de","year":"1999","unstructured":"de Fraysseix, H., Ossona de Mendez, P.: Intersection graphs of Jordan arcs. DIMACS Ser. Discrete Math. Theor. Comput. Sci. 49, 11\u201328 (1999)","journal-title":"DIMACS Ser. Discrete Math. Theor. Comput. Sci."},{"issue":"4","key":"9196_CR6","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s00453-006-0157-x","volume":"47","author":"H. Fraysseix de","year":"2007","unstructured":"de Fraysseix, H., Ossona de Mendez, P.: Representations by contact and intersection of segments. Algorithmica 47(4), 453\u2013463 (2007)","journal-title":"Algorithmica"},{"key":"9196_CR7","doi-asserted-by":"crossref","unstructured":"Gon\u00e7alves, D.: Edge-partition of planar graphs into two outerplanar graphs. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp. 504\u2013512 (2005)","DOI":"10.1145\/1060590.1060666"},{"issue":"1","key":"9196_CR8","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0012-365X(91)90069-E","volume":"87","author":"I.B.-A. Hartman","year":"1991","unstructured":"Hartman, I.B.-A., Newman, I., Ziv, R.: On grid intersection graphs. Discrete Math. 87(1), 41\u201352 (1991)","journal-title":"Discrete Math."},{"key":"9196_CR9","first-page":"141","volume":"88","author":"P. Koebe","year":"1936","unstructured":"Koebe, P.: Kontaktprobleme der Konformen Abbildung. Ber. S\u00e4chs. Akad. Wiss. Leipzig, Math.\u2014Phys. Kl. 88, 141\u2013164 (1936)","journal-title":"Ber. S\u00e4chs. Akad. Wiss. Leipzig, Math.\u2014Phys. Kl."},{"key":"9196_CR10","unstructured":"Scheinerman, E.R.: Intersection classes and multiple intersection parameters of graphs. PhD Thesis, Princeton University (1984)"},{"issue":"1","key":"9196_CR11","first-page":"10","volume":"2","author":"D. West","year":"1991","unstructured":"West, D.: Open problems. SIAM J. Discrete Math. Newslett. 2(1), 10\u201312 (1991)","journal-title":"SIAM J. Discrete Math. Newslett."},{"issue":"2","key":"9196_CR12","doi-asserted-by":"crossref","first-page":"378","DOI":"10.2307\/1968197","volume":"32","author":"H. Whitney","year":"1931","unstructured":"Whitney, H.: A theorem on graphs. Ann. Math. (2) 32(2), 378\u2013390 (1931)","journal-title":"Ann. Math. (2)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9196-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-009-9196-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9196-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:47:37Z","timestamp":1559072857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-009-9196-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,29]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["9196"],"URL":"https:\/\/doi.org\/10.1007\/s00454-009-9196-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,29]]}}}