{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T00:02:45Z","timestamp":1769126565379,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,6,12]],"date-time":"2014-06-12T00:00:00Z","timestamp":1402531200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2014,8]]},"DOI":"10.1007\/s00493-014-2942-5","type":"journal-article","created":{"date-parts":[[2014,6,11]],"date-time":"2014-06-11T18:07:53Z","timestamp":1402510073000},"page":"487-505","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Coloring intersection graphs of x-monotone curves in the plane"],"prefix":"10.1007","volume":"34","author":[{"given":"Andrew","family":"Suk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,6,12]]},"reference":[{"key":"2942_CR1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0925-7721(98)00028-5","volume":"11","author":"P. K. Agarwal","year":"1998","unstructured":"P. K. Agarwal, M. van Kreveld and S. Suri: Label placement by maximum independent set in rectangles, Comput. Geom. Theory Appl. 11 (1998), 209\u2013218.","journal-title":"Comput. Geom. Theory Appl."},{"key":"2942_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.7146\/math.scand.a-10607","volume":"8","author":"E. Asplund","year":"1960","unstructured":"E. Asplund and B. Gr\u00fcnbaum: On a coloring problem, Math. Scand. 8 (1960), 181\u2013188.","journal-title":"Math. Scand."},{"key":"2942_CR3","volume-title":"On coloring problems of families of prototypes","author":"J. P. Burling","year":"1965","unstructured":"J. P. Burling: On coloring problems of families of prototypes, Ph. D. Thesis, Univ of Colorado, 1965."},{"key":"2942_CR4","doi-asserted-by":"crossref","first-page":"34","DOI":"10.4153\/CJM-1959-003-9","volume":"11","author":"P. Erd\u0151s","year":"1959","unstructured":"P. Erd\u0151s: Graph theory and probability, Candian J. of Mathematics 11 (1959), 34\u201338.","journal-title":"Candian J. of Mathematics"},{"key":"2942_CR5","unstructured":"J. Fox and J. Pach: Coloring K k-free intersection graphs of geometric objects in the plane European Journal of Combinatorics, to appear."},{"key":"2942_CR6","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1112\/jlms\/jdq087","volume":"83","author":"J. Fox","year":"2011","unstructured":"J. Fox, J. Pach and Cs. T\u00f3th: Intersection patterns of curves, J. Lond Math. Soc., 83 (2011), 389\u2013406.","journal-title":"J. Lond Math. Soc."},{"key":"2942_CR7","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1016\/0097-3165(90)90074-7","volume":"55","author":"Z. F\u00fcredi","year":"1990","unstructured":"Z. F\u00fcredi: The maximum number of unit distances in a convex n-gon, J. Comb. Theory, Ser. A 55 (1990), 316\u2013320.","journal-title":"J. Comb. Theory, Ser. A"},{"key":"2942_CR8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0012-365X(85)90044-5","volume":"55","author":"A. Gy\u00e1rf\u00e1s","year":"1985","unstructured":"A. Gy\u00e1rf\u00e1s: On the chromatic number of multiple intervals graphs and overlap graphs, Discrete Math., 55 (1985), 161\u2013166.","journal-title":"Discrete Math."},{"key":"2942_CR9","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0012-365X(85)90045-7","volume":"55","author":"A. Gy\u00e1rf\u00e1s","year":"1985","unstructured":"A. Gy\u00e1rf\u00e1s and J. Lehel: Covering and coloring problems for relatives of intervals, Discrete Math. 55 (1985), 167\u2013180.","journal-title":"Discrete Math."},{"key":"2942_CR10","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D. S. Hochbaum","year":"1985","unstructured":"D. S. Hochbaum and W. Maass: Approximation schemes for covering and packing problems in image processing and VLSI, J. ACM 32 (1985), 130\u2013136.","journal-title":"J. ACM"},{"key":"2942_CR11","first-page":"1","volume":"11","author":"S. Kim","year":"2004","unstructured":"S. Kim, A. Kostochka and K. Nakprasit: On the chromatic number of intersection graphs of convex sets in the plane, Electr. J. Comb. 11 (2004), 1\u201312.","journal-title":"Electr. J. Comb."},{"key":"2942_CR12","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0012-365X(96)00344-5","volume":"163","author":"A. Kostochka","year":"1997","unstructured":"A. Kostochka and J. Kratochv\u00edl: Covering and coloring polygon-circle graphs, Discrete Mathematics 163 (1997), 299\u2013305.","journal-title":"Discrete Mathematics"},{"key":"2942_CR13","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1006\/eujc.1997.0151","volume":"19","author":"A. Kostochka","year":"1998","unstructured":"A. Kostochka and J. Ne\u0161et\u0159il: Coloring relatives of intervals on the plane, I: chromatic number versus girth, European Journal of Combinatorics 19 (1998), 103\u2013110.","journal-title":"European Journal of Combinatorics"},{"key":"2942_CR14","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1006\/eujc.2000.0433","volume":"23","author":"A. Kostochka","year":"2002","unstructured":"A. Kostochka and J. Ne\u0161et\u0159il: Coloring relatives of intervals on the plane, II: intervals and rays in two directions, European Journal of Combinatorics 23 (2002), 37\u201341.","journal-title":"European Journal of Combinatorics"},{"key":"2942_CR15","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0012-365X(95)00316-O","volume":"154","author":"S. McGuinness","year":"1996","unstructured":"S. McGuinness: On bounding the chromatic number of L-graphs, Discrete Math. 154 (1996), 179\u2013187.","journal-title":"Discrete Math."},{"key":"2942_CR16","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/PL00007228","volume":"16","author":"S. McGuinness","year":"2000","unstructured":"S. McGuinness: Colouring arcwise connected sets in the plane, I, Graphs Combin. 16 (2000), 429\u2013439.","journal-title":"Graphs Combin."},{"key":"2942_CR17","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/PL00007235","volume":"17","author":"S. McGuinness","year":"2001","unstructured":"S. McGuinness: Colouring arcwise connected sets in the plane, II, Graphs Combin. 17 (2001), 135\u2013148.","journal-title":"Graphs Combin."},{"key":"2942_CR18","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"J. Pach and P. Agarwal: Combinatorial Geometry, Wiley Interscience, New York, 1995."},{"key":"2942_CR19","unstructured":"A. Pawlik, J. Kozik, T. Krawczyk, M. Laso\u00f1, P. Micek, W. Trotter and B. Walczak: Triangle-free intersection graphs of line segments with large chromatic number, submitted."},{"key":"2942_CR20","first-page":"264","volume-title":"Proceedings of the 19th International Symposium on Graph Drawing","author":"A. Suk","year":"2011","unstructured":"A. Suk: k-quasi-planar graphs, in: Proceedings of the 19th International Symposium on Graph Drawing, 2011, 264\u2013275."},{"key":"2942_CR21","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/3-540-63938-1_63","volume-title":"Proceedings of the 5th International Symposium on Graph Drawing","author":"P. Valtr","year":"1997","unstructured":"P. Valtr: Graph drawings with no k pairwise crossing edges, in: Proceedings of the 5th International Symposium on Graph Drawing, 1997, 205\u2013218."},{"key":"2942_CR22","volume-title":"Introduction to Graph Theory","author":"D. West","year":"2001","unstructured":"D. West: Introduction to Graph Theory, 2nd edition, Prentice-Hall, Upper Saddle River, 2001.","edition":"2nd edition"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-2942-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-014-2942-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-2942-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T20:05:59Z","timestamp":1649361959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-014-2942-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,12]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["2942"],"URL":"https:\/\/doi.org\/10.1007\/s00493-014-2942-5","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,12]]}}}