{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T22:16:57Z","timestamp":1768688217825,"version":"3.49.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,11,25]],"date-time":"2014-11-25T00:00:00Z","timestamp":1416873600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s00454-014-9640-3","type":"journal-article","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T11:58:20Z","timestamp":1417435100000},"page":"199-220","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Coloring Triangle-Free Rectangle Overlap Graphs with $$O(\\log \\log n)$$ O ( log log n ) Colors"],"prefix":"10.1007","volume":"53","author":[{"given":"Tomasz","family":"Krawczyk","sequence":"first","affiliation":[]},{"given":"Arkadiusz","family":"Pawlik","sequence":"additional","affiliation":[]},{"given":"Bartosz","family":"Walczak","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,25]]},"reference":[{"issue":"3","key":"9640_CR1","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/0097-3165(80)90030-8","volume":"29","author":"M Ajtai","year":"1980","unstructured":"Ajtai, M., Koml\u00f3s, J., Szemer\u00e9di, E.: A note on Ramsey numbers. J. Comb. Theory Ser. A 29(3), 354\u2013360 (1980)","journal-title":"J. Comb. Theory Ser. A"},{"key":"9640_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.7146\/math.scand.a-10607","volume":"8","author":"E Asplund","year":"1960","unstructured":"Asplund, E., Gr\u00fcnbaum, B.: On a colouring problem. Math. Scand. 8, 181\u2013188 (1960)","journal-title":"Math. Scand."},{"issue":"2","key":"9640_CR3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.2307\/2272227","volume":"41","author":"DR Bean","year":"1976","unstructured":"Bean, D.R.: Effective coloration. J. Symb. Logic 41(2), 289\u2013560 (1976)","journal-title":"J. Symb. Logic"},{"key":"9640_CR4","unstructured":"Burling, J.P.: On coloring problems of families of prototypes. PhD thesis, University of Colorado, Boulder (1965)"},{"key":"9640_CR5","unstructured":"Erlebach, T., Fiala, J.: On-line coloring of geometric intersection graphs. Comput. Geom. 23(2), 243\u2013255 (2002)"},{"issue":"1","key":"9640_CR6","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1017\/S0963548313000412","volume":"23","author":"J Fox","year":"2014","unstructured":"Fox, J., Pach, J.: Applications of a new separator theorem for string graphs. Comb. Prob. Comput. 23(1), 66\u201374 (2014)","journal-title":"Comb. Prob. Comput."},{"issue":"2","key":"9640_CR7","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":"Gy\u00e1rf\u00e1s, A.: On the chromatic number of multiple interval graphs and overlap graphs. Discret. Math. 55(2), 161\u2013166 (1985)","journal-title":"Discret. Math."},{"issue":"3","key":"9640_CR8","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0012-365X(86)90224-4","volume":"62","author":"A Gy\u00e1rf\u00e1s","year":"1986","unstructured":"Gy\u00e1rf\u00e1s, A.: Corrigendum: On the chromatic number of multiple interval graphs and overlap graphs. Discret. Math. 62(3), 333 (1986)","journal-title":"Discret. Math."},{"issue":"2","key":"9640_CR9","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1002\/jgt.3190120212","volume":"12","author":"A Gy\u00e1rf\u00e1s","year":"1988","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J.: On-line and first fit colorings of graphs. J. Graph Theory 12(2), 217\u2013227 (1988)","journal-title":"J. Graph Theory"},{"key":"9640_CR10","unstructured":"Hendler, C.: Schranken f\u00fcr F\u00e4rbungs - und Cliquen\u00fcberdeckungszahl geometrisch repr\u00e4sentierbarer Graphen. Master\u2019s thesis, Freie Universit\u00e4t Berlin (1998)"},{"issue":"3","key":"9640_CR11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1002\/rsa.3240070302","volume":"7","author":"JH Kim","year":"1995","unstructured":"Kim, J.H.: The Ramsey number $$R(3, t)$$ R ( 3 , t ) has order of magnitude $$t^{2}\/\\log t$$ t 2 \/ log t . Random Struct. Algorithms 7(3), 173\u2013208 (1995)","journal-title":"Random Struct. Algorithms"},{"issue":"2","key":"9640_CR12","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s00454-014-9614-5","volume":"52","author":"M Laso\u0144","year":"2014","unstructured":"Laso\u0144, M., Micek, P., Pawlik, A., Walczak, B.: Coloring intersection graphs of arc-connected sets in the plane. Discrete Comput. Geom. 52(2), 399\u2013415 (2014)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"9640_CR13","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/PL00007228","volume":"16","author":"S McGuinness","year":"2000","unstructured":"McGuinness, S.: Colouring arcwise connected sets in the plane I. Graph. Comb. 16(4), 429\u2013439 (2000)","journal-title":"Graph. Comb."},{"key":"9640_CR14","doi-asserted-by":"crossref","first-page":"161","DOI":"10.4064\/cm-3-2-161-162","volume":"3","author":"J Mycielski","year":"1955","unstructured":"Mycielski, J.: Sur le coloriage des graphes. Colloq. Math. 3, 161\u2013162 (1955)","journal-title":"Colloq. Math."},{"issue":"3","key":"9640_CR15","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1007\/s00454-013-9534-9","volume":"50","author":"A Pawlik","year":"2013","unstructured":"Pawlik, A., Kozik, J., Krawczyk, T., Laso\u0144, M., Micek, P., Trotter, W.T., Walczak, B.: Triangle-free geometric intersection graphs with large chromatic number. Discrete Comput. Geom. 50(3), 714\u2013726 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"9640_CR16","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/j.jctb.2013.11.001","volume":"105","author":"A Pawlik","year":"2014","unstructured":"Pawlik, A., Kozik, J., Krawczyk, T., Laso\u0144, M., Micek, P., Trotter, W.T., Walczak, B.: Triangle-free intersection graphs of line segments with large chromatic number. J. Comb. Theory Ser. B 105, 6\u201310 (2014)","journal-title":"J. Comb. Theory Ser. B"},{"issue":"3","key":"9640_CR17","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/0022-0000(83)90006-5","volume":"26","author":"DD Sleator","year":"1983","unstructured":"Sleator, D.D., Tarjan, R.E.: A data structure for dynamic trees. J. Comput. Syst. Sci. 26(3), 362\u2013391 (1983)","journal-title":"J. Comput. Syst. Sci."},{"key":"9640_CR18","doi-asserted-by":"crossref","unstructured":"Suk, A.: Coloring intersection graphs of $$x$$ x -monotone curves in the plane. Combinatorica 34(4), 487\u2013505 (2014)","DOI":"10.1007\/s00493-014-2942-5"},{"key":"9640_CR19","unstructured":"Zykov, A.A.: On some properties of linear complexes. Mat. Sb. (N.S.) 24(66)(2), 163\u2013188 (1949) (in Russian)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9640-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9640-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9640-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T00:16:45Z","timestamp":1566087405000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9640-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,25]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9640"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9640-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,25]]}}}