{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:28:26Z","timestamp":1760441306965},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,10,17]],"date-time":"2015-10-17T00:00:00Z","timestamp":1445040000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"DOE Office of Science Advanced Computing Research (ASCR) program in Applied Mathematics"},{"name":"Department of Energy at Los Alamos National Laboratory"},{"name":"Hungarian National Science Fund (OTKA)","award":["PD 108406"],"award-info":[{"award-number":["PD 108406"]}]},{"name":"Hungarian National Science Fund (OTKA)","award":["NN 102029 (EUROGIGA project GraDR 10-EuroGIGA-OP-003)"],"award-info":[{"award-number":["NN 102029 (EUROGIGA project GraDR 10-EuroGIGA-OP-003)"]}]},{"name":"Janos Bolyai Research Scholarship of the Hungarian Academy of Sciences"},{"name":"Hungarian National Science Fund (OTKA)","award":["PD 104386"],"award-info":[{"award-number":["PD 104386"]}]},{"name":"Hungarian National Science Fund (OTKA)","award":["NN 102029 (EUROGIGA project GraDR 10-EuroGIGA-OP-003)"],"award-info":[{"award-number":["NN 102029 (EUROGIGA project GraDR 10-EuroGIGA-OP-003)"]}]},{"name":"Janos Bolyai Research Scholarship of the Hungarian Academy of Sciences"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s11083-015-9374-8","type":"journal-article","created":{"date-parts":[[2015,10,19]],"date-time":"2015-10-19T00:01:18Z","timestamp":1445212878000},"page":"389-409","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Online and Quasi-online Colorings of Wedges and Intervals"],"prefix":"10.1007","volume":"33","author":[{"given":"Bal\u00e1zs","family":"Keszegh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathan","family":"Lemons","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D\u00f6m\u00f6t\u00f6r","family":"P\u00e1lv\u00f6lgyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,17]]},"reference":[{"issue":"4","key":"9374_CR1","doi-asserted-by":"crossref","first-page":"1775","DOI":"10.1137\/120880471","volume":"27","author":"P Cheilaris","year":"2013","unstructured":"Cheilaris, P., Keszegh, B., P\u00e1lv\u00f6lgyi, D.: Unique-maximum and conflict-free colorings for hypergraphs and tree graphs. SIAM J. Discret. Math. 27(4), 1775\u20131787 (2013)","journal-title":"SIAM J. Discret. Math."},{"key":"9374_CR2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-3-642-40104-6_7","volume":"8037","author":"A Asinowski","year":"2013","unstructured":"Asinowski, A., Cardinal, J., Cohen, N., Collette, S., Hackl, T., Hoffmann, M., Knauer, K., Langerman, S., Lason, M., Micek, P., Rote, G., Ueckerdt, T.: Coloring hypergraphs induced by dynamic point sets and bottomless rectangles, algorithms and data structures. Lect. Notes Comput. Sci. 8037, 73\u201384 (2013)","journal-title":"Lect. Notes Comput. Sci."},{"key":"9374_CR3","doi-asserted-by":"crossref","unstructured":"Cardinal, J., Knauer, K., Micek, P., Ueckerdt, T.: Making octants colorful and related covering decomposition problems. In: SODA \u201914 Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp 1424\u20131432","DOI":"10.1137\/1.9781611973402.105"},{"issue":"9","key":"9374_CR4","first-page":"495","volume":"45","author":"B Keszegh","year":"2012","unstructured":"Keszegh, B.: Coloring half-planes and bottomless rectangles, Computational Geometry: Theory and Applications. Elsevier 45(9), 495\u2013507 (2012)","journal-title":"Elsevier"},{"key":"9374_CR5","unstructured":"Keszegh, B.: Weak conflict free colorings of point sets and simple regions. In: The 19th Canadian Conference on Computational Geometry (CCCG07), pp 97\u2013100 (2007)"},{"key":"9374_CR6","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/978-3-642-35843-2_26","volume":"7741","author":"B Keszegh","year":"2013","unstructured":"Keszegh, B., Lemons, N., P\u00e1lv\u00f6lgyi, D.: Online and quasi-online colorings of wedges and intervals, SOFSEM 2013: Theory and Practice of Computer Science. Lect. Notes Comput. Sci. 7741, 292\u2013306 (2013)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"3","key":"9374_CR7","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1007\/s00454-011-9377-1","volume":"47","author":"B Keszegh","year":"2012","unstructured":"Keszegh, B., P\u00e1lv\u00f6lgyi, D.: Octants are Cover Decomposable. Discret. Comput. Geom. 47(3), 598\u2013609 (2012)","journal-title":"Discret. Comput. Geom."},{"issue":"5","key":"9374_CR8","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1016\/j.comgeo.2013.12.001","volume":"47","author":"B Keszegh","year":"2014","unstructured":"Keszegh, B., P\u00e1lv\u00f6lgyi, D.: Octants are cover decomposable into many coverings. Comput. Geom. Theory Appl. 47(5), 585\u2013588 (2014)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9374_CR9","unstructured":"Online Encyclopedia of Integer Sequences, https:\/\/oeis.org\/A000930"},{"key":"9374_CR10","unstructured":"Pach, J.: Decomposition of multiple packing and covering, Diskrete Geometrie, 2. Kolloq. Math. Inst. Univ. Salzburg (1980)"},{"key":"9374_CR11","unstructured":"P\u00e1lv\u00f6lgyi, D.: Decomposition of geometric set systems and graphs, PhD thesis, arXiv: 1009.4641 [math.co]"},{"key":"9374_CR12","doi-asserted-by":"crossref","unstructured":"Pach, J., P\u00e1lv\u00f6lgyi, D., T\u00f3th, G.: Survey on decomposition of multiple coverings, in Geometry, Intuitive, Discrete, and Convex. In: B\u00e1r\u00e1ny, I., B\u00f6r\u00f6czky, K. J., Fejes T\u00f3th, G., Pach, J. (eds.) Bolyai Society Mathematical Studies, vol. 24, pp 219\u2013257, Springer (2014)","DOI":"10.1007\/978-3-642-41498-5_9"},{"key":"9374_CR13","doi-asserted-by":"crossref","unstructured":"Smorodinsky, S. In: B\u00e1r\u00e1ny, I., B\u00f6r\u00f6czky, K. J., Fejes T\u00f3th, G., Pach, J. (eds.) : Conflict-free coloring and its applications, in geometry, intuitive, discrete, and convex. Springer (2014)","DOI":"10.1007\/978-3-642-41498-5_12"},{"key":"9374_CR14","unstructured":"Trotter, W.T.: New perspectives on interval orders and interval graphs. In: R. A. Bailey (ed.) Surveys in Combinatorics, London Math. Soc. Lecture Note Ser. 241, 237\u2013286 (1997)"},{"key":"9374_CR15","unstructured":"G. Tardos: Personal communication"}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-015-9374-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11083-015-9374-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-015-9374-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-015-9374-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T17:39:39Z","timestamp":1567273179000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11083-015-9374-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,17]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["9374"],"URL":"https:\/\/doi.org\/10.1007\/s11083-015-9374-8","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,17]]}}}